Минимакс на примере игры в зайца и волков

[maeln0r]

Шикарно :) руки и голова заняты на всю ночь.

[santiego]

При обучении в ВУЗе всегда думал, где же можно применить подобный алгоритм, спасибо за пример.

[i4niac]

Алгоритм применим к многим настольным играм, к некоторым даже в чистом виде с очень простой эвристикой. Мне приходилось писать для игры Hexxagon с количеством игроков до 4 и коммандной игрой 2 на 2, пока что, правда, так и лежит в загашнике. Даже для игр с неполной (несовершенной) информацией его используют, в Стратего, например.

[akaBd]

заяц вообще может выиграть?

[TheHorse]

Только если волки делают что-то не правильно. Игра оказалось не очень честной)

[BotCoder]

Подтверждаю — за волка выигрываю гарантированно. За зайца… В общем зайцу не везет. Волки только по невнимательности могут проиграть

[echoes]

В свое время в универе, в качестве курсовика, реализовывал этот алгоритм для игры в Калах.

[dokwork]

Здорово изложили суть. У самого в черновиках лежит подобная статья, но на примере крестиков-ноликов. Руки не успели дойти до ее завершения раньше Вас =)

[TheHorse]

Публикуйте, я не первый с минимаксом на хабре, и вы не будете последним)

[dokwork]

Вообще, именно тот факт, что на хабре уже были статьи на эту тему, и заставлял меня тянуть.

[dokwork]

… и вы действительно хорошо осветили тему, мне нечего добавить. Вы молодец)

[TheHorse]

Спасибо)

[dokwork]

Наконец выдалось свободное время. Решил дописать статью и выложить у себя в блоге. Что добру пропадать)

[TheHorse]

Супер! Получше моей статьи будет, лучше б на хабр конечно выложить.

[KvanTTT]

Надеюсь ваши крестики-нолики на поле большем, чем 3*3?

В качестве дополнения можете реализовать например модификацию Negascout (тоже простая и более эффективная, чем alpha-beta) и кэширование.

[monstr0518]

Вы на это посмотрите: https://www.youtube.com/watch?v=8bGycCOdmhY

[FasT93]

Все написано очень подробно и по сути, будет что попрогать на выходных, спасибо!