Пока я программист, у меня все еще очень элементарное образование по алгоритмам (потому что я самоучка).Возможно, есть хорошая книга для начинающих, которую вы могли бы предложить в своем ответе.
Как общее примечание, Введение в алгоритмы .Эта книга расскажет вам почти все, что вам нужно знать об общих алгоритмах.
Как упоминал AndrewF, на самом деле она не содержит конкретно минимакс, но все равно очень хорошаресурс для обучения пониманию и реализации алгоритмов.
Существует реализация минимакса как части игры отелло здесь (а для браузеров здесь ).Выполнение этого с помощью отладчика и / или с помощью операторов ведения журнала может дополнить теоретические описания алгоритма .
Этот апплет визуализации также может помочь.
На каждом этапе игрок выбирает ход, который лучше всего подходит для него.Что лучше для одного игрока, то будет хуже для другого игрока.Таким образом, на одном этапе будет выбрано игровое состояние с минимальным счетом, а на следующем этапе будет выбрано игровое состояние с максимальным счетом и т. Д.
Посмотрите статью в Википедии о Negamax: http://en.wikipedia.org/wiki/Negamax. Это небольшое упрощение минимакса, которое легче реализовать.На этой странице есть псевдокод.