Comments 17
Шикарно :) руки и голова заняты на всю ночь.
+3
При обучении в ВУЗе всегда думал, где же можно применить подобный алгоритм, спасибо за пример.
+2
Алгоритм применим к многим настольным играм, к некоторым даже в чистом виде с очень простой эвристикой. Мне приходилось писать для игры Hexxagon с количеством игроков до 4 и коммандной игрой 2 на 2, пока что, правда, так и лежит в загашнике. Даже для игр с неполной (несовершенной) информацией его используют, в Стратего, например.
+1
заяц вообще может выиграть?
+5
В свое время в универе, в качестве курсовика, реализовывал этот алгоритм для игры в Калах.
0
Здорово изложили суть. У самого в черновиках лежит подобная статья, но на примере крестиков-ноликов. Руки не успели дойти до ее завершения раньше Вас =)
0
Публикуйте, я не первый с минимаксом на хабре, и вы не будете последним)
+1
Вообще, именно тот факт, что на хабре уже были статьи на эту тему, и заставлял меня тянуть.
0
… и вы действительно хорошо осветили тему, мне нечего добавить. Вы молодец)
+1
Наконец выдалось свободное время. Решил дописать статью и выложить у себя в блоге. Что добру пропадать)
0
Надеюсь ваши крестики-нолики на поле большем, чем 3*3?
В качестве дополнения можете реализовать например модификацию Negascout (тоже простая и более эффективная, чем alpha-beta) и кэширование.
В качестве дополнения можете реализовать например модификацию Negascout (тоже простая и более эффективная, чем alpha-beta) и кэширование.
0
Вы на это посмотрите: https://www.youtube.com/watch?v=8bGycCOdmhY
0
Все написано очень подробно и по сути, будет что попрогать на выходных, спасибо!
0
Sign up to leave a comment.
Минимакс на примере игры в зайца и волков