java - 计算最短马距离的算法(国际象棋)

Question

我正在尝试实现Knight-Distance中描述的绝对排名文件距离。来自Chess Programming Wiki ，但我对 ints a 和 b 应该在什么地方有点困惑

int knightDistance(int a, int b).

您不需要两组坐标来解决这个问题(起始位置和目的地)吗？我想也许他们使用 0,0 作为开始，然后你只需给出开始和结束位置之间的差异，但这会产生错误的输出。

这应该如何工作？该算法是否适用于任何大小的网格，或者仅适用于 8×8？

Answer 1

我相信 a 和 b 是距当前位置的排名和文件距离增量。从对称性来看，只有当前位置和期望目的地之间的差异才是重要的。