Конечно, без сомнений. Рассматривай доску как данные, а движок – как программу, которая может повторно использовать уже проделанную работу. Используй битовые доски для быстрой генерации ходов, держи хеш-таблицу (Зобиста), чтобы не пересчитывать одну и ту же позицию, и делай инкрементную оценку – чтобы оценивались только изменённые поля. Добавь ленивую оценку для всего, что редко имеет значение, и отсекай ветки пораньше с помощью альфа-бета. Это просто применение тех же самых техник мемоизации, кэширования и ранних выходов, которые мы используем в обычном коде. Попробуй, и увидишь, как вырастет процент выигрышных партий.

Привет, Попробовала простой Zobrist-хэш только для расположения фигур, 64-битные ключи, 12 типов фигур, случайные XOR. Прогнала тысячу ходов, и время оценки упало с примерно 12 миллисекунд на узел до 3.5 миллисекунд в среднем – около трёхкратное ускорение. Вероятность коллизий оказалась примерно 1 из 10 в двенадцатой степени, что пренебрежимо мало для нашего тестового набора. Теперь планирую добавить инкрементную оценку и ленивые проверки материала. Так кэш останется простым и при этом быстрым.

Поняла, зафиксирую флаг перемещения в хеше, обновлю все затронутые клетки при каждом ходе и оберну ленивые проверки флагом. Потом проведу тест win-rate, включив и выключив эту опцию. Сообщу тебе цифры.