алгоритм для вычисления кратчайшего расстояния рыцаря (шахматы)

Question

Я пытаюсь реализовать абсолютное расстояние ранга файла, описанное на Knight-Distance из Chess Programming Wiki, но я немного запутался, что int с a и b должны быть в

int knightDistance(int a, int b). 

Вам не нужны два набора координат, чтобы понять это (начать местоположение и пункт назначения)? Я подумал, что, возможно, они использовали 0,0 в качестве начала, а затем вы просто даете разницу между начальным и конечным местоположениями, но это дает плохой результат.

Как это должно работать, и работает ли этот алгоритм для любой сетки размера или просто 8 × 8?

Answer 1

Я считаю, что a и b - это отличные дельта расстояния от текущей позиции. От симметрии - только разность между текущей позицией и желаемой областью назначения.