Я знаю об альфа-бета-обрезке и алгоритме минимакса. Какие еще алгоритмы вы бы предложили?
Возможно ли, если мы используем negascout?
Учитывая простоту игры, оптимальные ходы могут быть просто сохранены.
Соответствующий XKCD-
Все дерево игры в крестики-нолики может быть представлено в памяти, так что вы можете просто сгенерировать это и вернуть выигрышные ходы.Существует менее 363 тыс. Легальных конфигураций.