Upon trying to beat a map and give an in-depth play-through, I noticed it is still possible for units to stop on each other. Here, Jaffar has moved onto the space as the Wyvern Knight by clicking on the tile to the right (which was actually out of reach due to obstacles).
To pull this off, you need to get in a situation where you click a tile in your movement range (but too far to reach due to collision blocks, obstacles, etc). The unit can actually end up pathfinding and stopping on a tile occupied with a unit (this is different from explicitly clicking on a unit to move there, we fixed that).
One way to fix this is to simply not spawn the wait button in this situation, causing the player to press escape and re-pick their movement.
Ideally, it would be nice to have a highlighting algorithm that would show the proper movement ranges that a player can actually take. Perhaps this can be done without modifications to A*, perhaps it can be done with some post-computation modifications to the highlighting algorithm?
Upon trying to beat a map and give an in-depth play-through, I noticed it is still possible for units to stop on each other. Here, Jaffar has moved onto the space as the Wyvern Knight by clicking on the tile to the right (which was actually out of reach due to obstacles).
To pull this off, you need to get in a situation where you click a tile in your movement range (but too far to reach due to collision blocks, obstacles, etc). The unit can actually end up pathfinding and stopping on a tile occupied with a unit (this is different from explicitly clicking on a unit to move there, we fixed that).
One way to fix this is to simply not spawn the wait button in this situation, causing the player to press escape and re-pick their movement.
Ideally, it would be nice to have a highlighting algorithm that would show the proper movement ranges that a player can actually take. Perhaps this can be done without modifications to A*, perhaps it can be done with some post-computation modifications to the highlighting algorithm?