Как работает алгоритм минимакс?

Question

[norman]

Всем привет!
Ребята, кому не сложно, объясните, пожалуйста "на пальцах", как работает данный алгоритм?
www.dokwork.ru/2012/11/tictactoe.html

Или посоветуйте какой-нибудь ресурс для изучения?

Буду очень благодарен.

Answer 1

[Saboteur]

При проходе по ветвям дерева, просот скипаются лишние шаги по определенным критериям, с ограниченной глубиной.

Например первый шаг - у нас выбор из двух вариантов.
Второй шаг - выбор из четырех вариантов
Третий шаг - выбор из восьми вариантов.

Можно перебрать все варианты, а можно пропускать некоторые из них

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

Тут все зависит от того, как правильно расставишь стоимость промежуточных выборов, чтобы определять какие ветки пропускать, с какими продолжать работать.