計算最短騎士距離（象棋）的算法

Question

我正在嘗試實現Chess Programming Wiki上Knight-Distance上描述的絕對等級文件距離，但是我對應該將int a和b感到有些困惑。

int knightDistance(int a, int b).

您是否不需要兩組坐標來解決這個問題（起始位置和目的地）？ 我以為他們可能使用0,0作為起點，然后您只給出起點和終點位置之間的差，但這會產生錯誤的輸出。

這應該如何工作，該算法是否適用於任何大小的網格，或者僅適用於8×8？

Answer 1

我相信a和b是距當前位置的距離和文件距離增量。 從對稱性來看，只有當前位置和所需目標之間的差異才重要。