チェスプログラムを開発するときに、以下の方向配列を指定された値で初期化することの重要性は何ですか？

私は競合プログラミングに不慣れですが、多くの優れたプログラマーがコードに次の4行（特に配列を含むもの）を持っていることに気づきました。

int di[] = { 1, -1, 0, 0, 1, -1, 1, -1 };
int dj[] = { 0, 0, 1, -1, 1, -1, -1, 1 };
int diK[] = { -2, -2, -1, 1, 2, 2, 1, -1 };
int djK[] = { -1, 1, 2, 2, 1, -1, -2, -2 };

これは本当に何を意味し、どのような手法で使用されますか？

これは、すべての方向を配列としてエンコードする手法di[i],dj[i]です。すべてのペアは異なる方向です。

位置x、yにピースがあると想像して、そのxとyの値に追加して、近くの位置に移動する場合、1,0は東、-1,0は西、0,1です。は南、0、-1は北などです。

（ここでは、左上が0,0で右下が4,4であり、配列の各インデックスが中心点Xから2、2でどのように動くかを示しました。）

.....
.536.
.1X0.
.724.
.....

それが設定されている方法では、^1（^ビット単位のXORである）インデックスに対して実行すると、反対方向になります。0と1は反対で、2と3は反対です。（もう1つの設定方法は、北から時計回りに進み^4、反対方向に進みます。）

これで、diとdj配列をループすることで、特定のポイントからすべての方向をテストできます。各方向を独自の行に書き込む必要はありません（合計8つです！）（境界チェックを行うことを忘れないでください:)）。

diK隣接するすべての方向ではなく、djKすべての騎士の方向を形成します。ここで^1は、1つの軸に沿って反転し^4、反対の騎士の飛躍をもたらします。

.7.6.
0...5
..K..
1...4
.2.3.

パタシュの説明を理解するのが難しいと思う人のために、私は明確にしようとします。

あなたがチェス盤の与えられたポイントから可能なすべての動きを考えようとしていると想像してください。

di配列とdj配列をループして、di値をxオフセットとして、dj値をyオフセットとして解釈すると、可能な8方向のそれぞれをカバーします。

正のxが東で正のyが南であると仮定すると（パタシュの回答のように）、次のようになります。

  | di / x | DJ / Y | 方向
-+ ------ + ------ + -----------
0 | 1 | 0 | 東
1 | -1 | 0 | 西
2 | 0 | 1 | 南
3 | 0 | -1 | 北
4 | 1 | 1 | 南東
5 | -1 | -1 | 北西
6 | 1 | -1 | 北東
7 | -1 | 1 | 南西

diKおよびdjK配列は、Knightピースの可能な動きを確立するために同じ方法で解釈できます。チェスに慣れていない場合、騎士はLパターンで移動します。1つの方向に2つの正方形、次にそれに対して直角に1つの正方形（またはその逆）です。

  | diK / x | djK / y | 方向
-+ ------- + ------- + ----------------
0 | -2 | -1 | 西2、北1
1 | -2 | 1 | 西2、南1
2 | -1 | 2 | 1西、2南
3 | 1 | 2 | 1東、2南
4 | 2 | 1 | 東2、南1
5 | 2 | -1 | 2東、1北
6 | 1 | -2 | 1東、2北
7 | -1 | -2 | 1西、2北

定義された配列を使用する、全方向の可能な移動量をチェックする小さなコードスニペット。

int di[] = { 1, -1, 0, 0, 1, -1, 1, -1 };
int dj[] = { 0, 0, 1, -1, 1, -1, -1, 1 };
int movesPossible[8];
int move = 0;
int posx, posy; // position of the figure we are checking

for (int d=0; d<8; d++) {
  for (move = 1; board.getElt(posx+di[d]*move, posy+dj[d]*move)==EMPTY; move++) ;
  movesPossible[d] = move-1;
}