Re:Faster pathfinding using Jump Point Search
by nelhage on Wednesday September 07, 2011 @01:31PM
(#2970466)
Suppose there was a wall or other obstacle between you and the destination. Then you might have to go "back" to find a way around. Vanilla A* can't "know" whether this is the case, so it searches outwards in all directions, using the heuristic to weight the search towards paths that are getting us closer to the destination.
[ Parent
| on HN ]
There are no comments on this comment yet.