Минимакс и альфа-бета на борту

Question

У меня проблема с пониманием того, как на самом деле работает минимакс.Давайте предположим, что сейчас белый ход.Чтобы получить наилучшее возможное движение, нужно ли мне применять минимакс на каждый легальный ход, генерируемый моим генератором ходов, и затем получать лучший результат?Давайте теперь предположим, что я применил минимакс на одном легальном ходу моей пешки.Насколько я понимаю, минимакс - это рекурсивный алгоритм, и теперь он будет применяться для поиска наилучшего возможного хода для черной стороны.На данный момент это будет применяться ко всем возможным юридическим действиям черной стороны?Если мое понимание неверно, поправьте меня, используя пример?Спасибо

Answer 1

Предположим, что you равно maximizer, а your opponent равно minimizer.Я нарисовал несколько картинок ниже, чтобы объяснить, как работает minimax.

А теперь, предположим, что ваша очередь, см. Рисунок ниже.

Из текущего состояния на игровом поле.Вы пытаетесь найти лучший ход, чтобы получить лучший результат для вас, но это зависит от your opponent's choices, поэтому вы должны предположить, что ваш противник делает оптимальные ходы, чтобы уменьшить ваш счет как можно меньше, чтобы вы моглипринять решениеТаким образом, на ходу вашего оппонента the opponent выберет ход, который сделает ваш счет как можно меньше, поэтому график будет таким, как показано ниже:

СейчасВ зависимости от лучших ходов, сгенерированных вашим противником, вы можете увидеть, что 2 - это лучший результат, который вы можете получить (если ваш противник очень оптимален и обладает интеллектом).Таким образом, вы выберете средний ход.