search

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

Not finding the shortest path #6

Open JulianGrey opened 9 years ago

JulianGrey commented 9 years ago

By introducing the fix to stop corner cutting, the script is now failing to find the shortest path when navigating around certain snaking paths.

JulianGrey commented 9 years ago

With more testing of different map layout types, it is clear that the current algorithm is being far too greedy with its search. A more radial search algorithm will most likely have to be developed in order to return the shortest path more consistently.