@Evgen22

Здравствуйте, изучаю алгоритмы теории игр, на примере игры в уголки.

Данные о позиции представляю в виде 64 разрядных битовых переменных. (сначала думал о массиве из 64 значений, каждое из которых определяет состояние поля)

Позицию какой-нибудь фигуры определяю как 0b000000001000000 где 1 в разряде там где стоит фигура (если представить доску как доску не 8x8, а 64x1).

Возможность обычного хода каждой фигуры определяю так:

определяю двоичное слово теоретически возможных ходов фигуры в позиции а: b=(a>>1)+(a<<1)+(a>>8)+(a<<8)-a (разумеется проверяя на окончание доски)

c - слово текущей позиции
и определяю d=b(ФУНКЦИЯ)с, где ФУНКЦИЯ - отрицание импликации) - т.е. она дает в разряде 1, когда теор. ход возможен (1 ), а поле пустое (0)


Но встала проблема как реализовать скачки.
Думал сделать "кресты" теор. возможных ходов: b=(a>>1)+(a<<1)+(a>>8)+(a<<8)-a+(a>>2)+(a<<2)+(a>>16)+(a<<16) и действовать по вышеописанной функции, но тогда в случае если в одном направлении два поля пустые, то он заполнит оба их единицами.

Как можно легко пофиксить эту проблему (голова уже не варит, записал больше для себя - но вдруг будет простое решение)?
Заранее спасибо

0

@Хохол

А как, интересно, вы собрались в одном бите хранить информацию о том, в каком одном из трех состояний находится клетка (пустая, белая, черная)?
Бр, или у вас каждая фишка хранится отдельным 64-битным числом?

0

@Evgen22

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

Кстати уже решил проблему, могу закрывать тему

0