2 ms·
Chebyshev distance is the right metric to use if you can move on a grid horizontally/vertically/diagonally, which is the case here. Manhattan distance correspon
by _delirium 15y ago
Chebyshev distance is the right metric to use if you can move on a grid horizontally/vertically/diagonally, which is the case here. Manhattan distance corresponds to h/v but no diagonal movement, and Euclidian distance corresponds to arbitrary non-gridded movement.
(That said, which one functions best as a heuristic can vary problem to problem.)