Каково значение инициализации массивов направлений ниже заданными значениями при разработке шахматной программы?

Это метод кодирования всех направлений в виде массивов — каждая пара 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 противоположны и так далее. (Еще один способ настроить это — двигаться по часовой стрелке, начиная с севера — тогда ^4 приведет вас в противоположном направлении.)

Теперь вы можете проверить все направления из заданной точки, перебирая массивы di и dj, вместо того, чтобы записывать каждое направление в отдельной строке (всего восемь!) (только не забудьте проверить границы :) )

diK и djK формируют все направления коней вместо всех смежных направлений. Здесь ^1 будет кувыркаться по одной оси, ^4 даст противоположный прыжок коня.

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

Для тех, кто считает объяснение Паташу трудным для понимания, я попытаюсь пояснить.

Представьте, что вы пытаетесь рассмотреть все возможные ходы из заданной точки на шахматной доске.

Если вы перебираете массивы di и dj, интерпретируя значения di как смещения по x, а значения dj как смещения по y, вы охватываете каждое из 8 возможных направлений.

Предполагая, что положительный x - это восток, а положительный y - юг (как в ответе Паташу), вы получаете следующее:

  | di/x | dj/y | Direction
--+------+------+-----------
0 |   1  |   0  | east
1 |  -1  |   0  | west
2 |   0  |   1  | south 
3 |   0  |  -1  | north
4 |   1  |   1  | south-east
5 |  -1  |  -1  | north-west
6 |   1  |  -1  | north-east
7 |  -1  |   1  | south-west

Массивы diK и djK можно интерпретировать таким же образом, чтобы установить возможные ходы для фигуры коня. Если вы не знакомы с шахматами, конь ходит по схеме L — две клетки в одном направлении, а затем одна клетка под прямым углом к ​​этому (или наоборот).

  | diK/x | djK/y | Direction
--+-------+-------+----------------
0 |  -2   |  -1   | 2 west, 1 north
1 |  -2   |   1   | 2 west, 1 south
2 |  -1   |   2   | 1 west, 2 south
3 |   1   |   2   | 1 east, 2 south
4 |   2   |   1   | 2 east, 1 south
5 |   2   |  -1   | 2 east, 1 north
6 |   1   |  -2   | 1 east, 2 north
7 |  -1   |  -2   | 1 west, 2 north

Небольшой фрагмент кода для проверки количества возможных перемещений во всех направлениях, в котором используются определенные массивы.

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;
}