4 ms·
Cool app! However shouldn't using the Euclidean heuristic still result in finding the shortest path, as it will not overestimate the distance to the goal when e
by pveierland 6y ago
Cool app! However shouldn't using the Euclidean heuristic still result in finding the shortest path, as it will not overestimate the distance to the goal when evaluating a node, even if it is not possible to travel diagonally in the grid?
Also - is the behavior shown in the screenshot working as intended, as the shown path includes a detour?