Открыть список
Как стать автором
Обновить

Комментарии 17

Шикарно :) руки и голова заняты на всю ночь.
При обучении в ВУЗе всегда думал, где же можно применить подобный алгоритм, спасибо за пример.
Алгоритм применим к многим настольным играм, к некоторым даже в чистом виде с очень простой эвристикой. Мне приходилось писать для игры Hexxagon с количеством игроков до 4 и коммандной игрой 2 на 2, пока что, правда, так и лежит в загашнике. Даже для игр с неполной (несовершенной) информацией его используют, в Стратего, например.
заяц вообще может выиграть?
Только если волки делают что-то не правильно. Игра оказалось не очень честной)
Подтверждаю — за волка выигрываю гарантированно. За зайца… В общем зайцу не везет. Волки только по невнимательности могут проиграть
В свое время в универе, в качестве курсовика, реализовывал этот алгоритм для игры в Калах.
Здорово изложили суть. У самого в черновиках лежит подобная статья, но на примере крестиков-ноликов. Руки не успели дойти до ее завершения раньше Вас =)
Публикуйте, я не первый с минимаксом на хабре, и вы не будете последним)
Вообще, именно тот факт, что на хабре уже были статьи на эту тему, и заставлял меня тянуть.
… и вы действительно хорошо осветили тему, мне нечего добавить. Вы молодец)
Наконец выдалось свободное время. Решил дописать статью и выложить у себя в блоге. Что добру пропадать)
Супер! Получше моей статьи будет, лучше б на хабр конечно выложить.
Надеюсь ваши крестики-нолики на поле большем, чем 3*3?

В качестве дополнения можете реализовать например модификацию Negascout (тоже простая и более эффективная, чем alpha-beta) и кэширование.
Вы на это посмотрите: https://www.youtube.com/watch?v=8bGycCOdmhY
Все написано очень подробно и по сути, будет что попрогать на выходных, спасибо!
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.