Алгоритм минимакса, объясненный на примере игры "Chomp" | Пример построения игрового дерева
Автор: Protorials By Saif
Загружено: 2026-01-11
Просмотров: 72
Описание:
В игре Chomp используется прямоугольная сетка из шоколадных квадратов, где игроки по очереди выбирают квадрат и съедают все квадраты справа и сверху от него. Один квадрат отравляется, и игрок, съевший его, проигрывает. Это делает Chomp игрой с полной информацией и нулевой суммой, идеально подходящей для понимания принципа Min-Max.
Используя состояние игры Chomp 2 × 2, мы:
Построим полное дерево игры
Четко определим уровни MAX и MIN
Присвоим значения полезности (+1 за победу MAX, –1 за победу MIN)
Перенесем значения обратно вверх по дереву, используя правило принятия решений Min-Max
Определим оптимальный ход для достижения MAX из заданного состояния
Этот пошаговый пример помогает развить четкое понимание того, как Min-Max оценивает будущие состояния игры и выбирает оптимальные стратегии в условиях противостояния.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
