Помогите разобраться с алгоритмом минимакса/альфа-бета отсечения

[anastashyo]

Нужно написать игру "Калах". Не понимаю, что такое алгоритм минимакса и альфа-бета отсечения. Точнее, в общих чертах понимаю, но не знаю, как это на практике применить.
Объясните дурачку.

[Alex11223]

Чем помочь-то если конкретных вопросов нет? Пересказать главу из учебника?

[anastashyo]

Сообщение от Alex11223

Чем помочь-то если конкретных вопросов нет? Пересказать главу из учебника?

Конкретный момент, который меня стопорит: что такое оценочная функция, по какому принципу она строится и высчитываются "цены" различных ответвлений дерева решений.

[p51x]

что такое оценочная функция

функция, которая оценивает результат варианта ходов

по какому принципу она строится и высчитываются "цены" различных ответвлений дерева решений

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

Это ж типовая игра и все гуглится легко.
http://algolist.manual.ru/games/kalah.php
https://naml.us/~irving/papers/irving2000_kalah.pdf

[Alex11223]

что такое оценочная функция, по какому принципу она строится

Зависит от игры.
Она ж вроде просто оценивает результат игры на конечных узлах относительно Макса, например кол-во очков, а для остальных узлов вычисляется по собственно алгоритму минимакс (выбирает оптимальный ход для каждого игрока).

[p51x]

Alex11223, если у ТС настолько провал по базе, то ему стоит вообще теорию повторить