Минимаксная процедура с alpha и beta отсечениями

Необходимо построить программу, которая бы реализовывала минимаксную процедуру.

Дан простой граф:


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

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

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

P.S.: а AI тут нет?

0

wingblack, блин.

сейчас смотрю - вообще как-то неправильно визуализацию делает.

Отсекает, когда не надо этого делать. Меняешь значения местами делает ровно тоже самое отсечение (было 3<= 5, а стало 5 !<= 3 - все равно отсекает).

0