News for hackers. Stuff that matters.
Re:PathFinding.js by applekor on Tuesday September 23, 2014 @12:03PM (#8356005)
Because Manhattan distance isn't an admissible heuristic for an 8-connected grid I think it breaks the A*'s guarantee of optimality. I don't have an example, but it might be a place to start looking.

There are no comments on this comment yet.