Как реализовать MiniMax в тикате

Question

Я прочитал этот ответ, и это просто путало меня: Тиктакты А. И. Делать неверные решения

Может кто-нибудь помочь мне понять, как я могу применить это к тиктату?

1. Как бы я мог «работать через дерево?
2. Как мне даже создать дерево движений?

ПРИМЕЧАНИЕ. В настоящее время у меня есть класс доски, который хранит состояние в области игры (например, игра в комплекте с текущими ходами? внизу прямо в рядах). Я могу с легкостью делать копии государства нынешнего доска. Я могу вернуть список текущих движений для «X» и «O», а также доступных перемещений от доски.

Answer 1

Решение TIC-TAC-TOE: основные основы дерева
Категория: Теория игры
Опубликовано: 30 июля 2008 г. 11:38, Марк C. Чу-Кэрролл

Картина в значительной степени говорит все это, но вот ссылка на сообщение в блоге:http://sciesblogs.com/goodmath/2008/07/30/solving-tictactace-game-tree-ba/

Answer 2

Я могу ответить на ваш вопрос «2», и, надеюсь, это должно помочь вам выяснить вопрос «1»:

Каждый узел в дереве представляет текущее состояние игры после некоторого количества движений. Таким образом, корень дерева представляет игру в начале (т. Е. Части не играют до сих пор). Имеет девять детей (один для каждого возможного первого движения). Каждый ребенок в свою очередь имеет 8 детей (один для каждого возможного второго движения). И так далее, пока вы не достигнете очков, где игра была выиграна или нарисована. Это листовые узлы.