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

Я новичок в конкурентном программировании и часто замечал, что многие великие программисты имеют эти четыре строчки в своем коде (особенно в тех, которые связаны с массивами):

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 - противоположности и так далее. (Другой способ настроить его - повернуть по часовой стрелке, начиная с севера, затем^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 - юг (как в ответе Паташу), вы получите следующее:

  | ди / х | диджей / г | Направление
- + ------ + ------ + -----------
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 можно интерпретировать одинаково для определения возможных ходов коня. Если вы не знакомы с шахматами, конь движется по L-образной схеме - два квадрата в одном направлении, а затем один квадрат под прямым углом к ​​нему (или наоборот).

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