java - 计算最短骑士距离的算法（国际象棋）

Question

我正在尝试实现来自Chess Programming Wiki的Knight-Distance中描述的绝对等级文件距离，但我对s和应该在什么中有点困惑intab

int knightDistance(int a, int b).

你不需要两组坐标来计算这个（开始位置和目的地）吗？我想也许他们使用 0,0 作为开始，然后你只给出开始和结束位置之间的差异，但这会产生糟糕的输出。

这应该如何工作，这个算法是否适用于任何尺寸的网格，或者只是 8×8？

Answer 1

我相信a并且b是与当前位置的等级和文件距离增量。从对称性来看，只有当前位置和所需目的地之间的差异很重要。