Как использовать алгоритм мини-клипа в игре TIc-Tac-Toe (X0) php

Question

Привет, я работаю над онлайн-игрой в TIc-Tac-Toe, используя алгоритм мини-клипа для вычисления наилучшего хода. Я нашел несколько примеров, но я действительно не понимаю логику мини-клипа.

Спасибо!

Answer 1

Для игры с таким небольшим количеством возможных состояний, как Крестики-нолики, вполне возможно просто построить дерево всех возможных состояний игры, и ваш ИИ будет брать только ветви, которые не заканчиваются потерей.

Кроме того, я думаю, что то, что вы ищете, называется минимакс , и здесь есть статья , которая объясняет ее изменение в контексте Tic-Tac-Toe .

Answer 2

Я думаю, что дерево решений или больше как игровое дерево - это то, что вы ищете