3 ms·
I found a bug. A*, Chebyshev, Allow Diagonal: WWWWWW GWR WWWWW Optimal path should go underneath, but the simulator chooses to go over.
by sciolizer 14y ago
I found a bug.
A*, Chebyshev, Allow Diagonal:
WWWWWW
GWR
WWWWW
Optimal path should go underneath, but the simulator chooses to go over.
- deleted 14y ago[deleted]
- teamonkey 14y agoA* 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.