Минимакс — правило, которое помогает найти лучшее решение в худшей ситуации

Минимакс — штука из теории игр. В этой теории разные ситуации описываются как игры, а игроки — это те, кто находится в этих ситуациях.

Представим, что мы находимся в роли игрока в какой-то подобной ситуации. Чтобы понять, как работает правило минимакса, следите за логикой:

1. В одних играх есть степень поражения — например, сколько денег потерял игрок в конце игры. В других степень поражения определяется самим фактом проигрыша, без уточнения деталей, просто выиграл или проиграл.
2. Каждый другой игрок принимает решения, которые могут увеличить ваш максимально возможный проигрыш. Например, после его ходов вы можете потерять 10 или 500 очков. Максимально возможный проигрыш здесь — 500 очков.
3. Наша задача — на каждом шаге принимать такие решения, чтобы минимизировать этот проигрыш. Проще говоря, сделать так, что даже если бы мы и потеряли очки на этом ходу, то не 500, а 10 — минимальное количество из возможных.

Правило минимакса как раз и означает, что мы стремимся минимизировать максимально возможный проигрыш.

Как работает алгоритм минимакса, где применяется в ИТ и как работает в жизни, рассказали в статье: https://v.thecode.media/4g5iv

Журнал «Код» ✔

Минимакс — правило, которое помогает найти лучшее решение в худшей ситуации

Минимакс — штука из теории игр. В этой теории разные ситуации описываются как игры, а игроки — это те, кто находится в этих ситуациях.

Представим, что мы находимся в роли игрока в какой-то подобной ситуации. Чтобы понять, как работает правило минимакса, следите за логикой:

1. В одних играх есть степень поражения — например, сколько денег потерял игрок в конце игры. В других степень поражения определяется самим фактом проигрыша, без уточнения деталей, просто выиграл или проиграл.
2. Каждый другой игрок принимает решения, которые могут увеличить ваш максимально возможный проигрыш. Например, после его ходов вы можете потерять 10 или 500 очков. Максимально возможный проигрыш здесь — 500 очков.
3. Наша задача — на каждом шаге принимать такие решения, чтобы минимизировать этот проигрыш. Проще говоря, сделать так, что даже если бы мы и потеряли очки на этом ходу, то не 500, а 10 — минимальное количество из возможных.

Правило минимакса как раз и означает, что мы стремимся минимизировать максимально возможный проигрыш.

Как работает алгоритм минимакса, где применяется в ИТ и как работает в жизни, рассказали в статье: https://v.thecode.media/4g5iv

hottg.com/thecodemedia/10022

4.6K viewsJun 19 at 07:03