1

Knight-Distance from the Chess Programming Wikiで説明されている絶対的なランクファイル距離を実装しようとしていますintが、何と何aをすべきかについて少し混乱してbいます

int knightDistance(int a, int b).

これを理解するために 2 組の座標 (出発地と目的地) が必要ではありませんか? 開始位置として 0,0 を使用している可能性があると思いましたが、開始位置と終了位置の違いを与えるだけで、出力が悪くなります。

これはどのように機能するのでしょうか?また、このアルゴリズムはどのサイズのグリッドでも機能しますか?それとも 8×8 だけですか?

4

1 に答える 1

2

とは、現在の位置からのランクとファイルの距離のデルタだaと思います。b対称性から、現在の位置と目的の目的地の違いのみが問題になります。

于 2013-10-11T20:31:33.910 に答える