Hacker News new | ask | show | jobs
by sciolizer 5165 days ago
I found a bug.

A*, Chebyshev, Allow Diagonal:

    WWWWWW
      GWR
     WWWWW
Optimal path should go underneath, but the simulator chooses to go over.
1 comments
teamonkey 5164 days ago
A* isn't guaranteed to find the best route. Since the algorithm stops as soon as a route is found, a bad heuristic can make it find a relatively poor path.
link