JulianGrey / Unity3D_Pathfinding

Slowly but surely learning how to program pathfinding, with the view of making a game or virtual world out of it.
0 stars 0 forks source link

Change pathfinding from greedy search to A* #1

Closed JulianGrey closed 9 years ago

JulianGrey commented 9 years ago

Currently, the pathfinding algorithm only looks down one path, in which if it comes across an unwalkable node with the target being an equal Manhattan distance from the current position, it will always prioritise the adjacent walkable cell above, regardless of whether going to the node below having a shorter path.