MiniMax: Как я могу реализовать его в Python?

Question

До тех пор, пока я был программистом, у меня все еще есть очень элементарное образование в алгоритмах (потому что я самоуччиваю). Возможно, на них есть хорошая новичка, которую вы могли бы предложить в вашем ответе.

Answer 1

Как общая записка, Введение в алгоритмы. Отказ Эта книга доставит вас почти все, что вам нужно знать об общих алгоритмах.

Редактировать:

Как упомянул Andrewf, на самом деле он на самом деле не содержит MiniMax, но это все еще очень хороший ресурс для изучения для понимания и реализации алгоритмов.

Answer 2

Посмотрите на статью Википедию на негамаксе: http://en.wikipedia.org/wiki/negamax.. Отказ Это небольшое упрощение MiniMax, которое легче реализовать. На этой странице есть псевдокод.

Answer 3

Существует внедрение MiniMax как часть Игра Отелло здесь (и для Браузеры здесь). Свернуть это с отладчиком и / или путем использования операторов лесозаготовок может дополнить Теоретические описания алгоритма.

Этот Апплет визуализации Может также помочь.

На каждом этапе игрок выберет шаг, который лучше для себя. Что лучше всего для одного игрока будет хуже для другого игрока. Таким образом, на одном этапе будет выбран игровое состояние с минимальным баллом, и на следующем этапе будет выбрана состояние игры, доступное с максимальной оценкой, будет выбрана и т. Д.