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.
[ Parent
| on HN ]
There are no comments on this comment yet.