Какие существуют методы прогнозирования ходов в шашках?

Некоторые методы прогнозирования ходов в шашках:

• Генерация всех возможных ходов для заданного состояния доски. habr.com Алгоритм итеративно просматривает все 32 позиции на доске и для каждой из них, если найдена фигура текущего игрока, генерирует все возможные ходы для этой фигуры, учитывая как обычные ходы, так и ходы захвата. habr.com
• Альфа-бета-отсечение (оптимизация алгоритма минимакс). github.com На его основе создан алгоритм, который предлагает лучший ход для позиции, переданной во входных данных. github.com
• Нейросетевая оценка позиции. habr.com Например, в ИИ damka для оценки позиций на доске используется нейронная сеть, что позволяет более точно оценивать состояние игры. habr.com
• Дерево (граф) состояний. forum.ixbt.com Корень — исходное положение, ветви — переход из одного состояния в другое. forum.ixbt.com Имея на руках полное дерево, игрок может выбирать переходы, ведущие к максимально возможному результату. forum.ixbt.com