News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.