Хабр Курсы для всех
РЕКЛАМА
Большая витрина: от крупнейших школ до частных авторов. Сравнивайте по цене, длительности, формату и выбирайте самый подходящий курс!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 17
Классная статья.
Почему вы противопоставляете "компьютерный стиль" и "мгновенный ход"?
Для уменьшения «компьютерного стиля» у противника были применены некоторые хитрости:
Игрок после своего хода не ждёт, пока ИИ подумает над своим ходом. Враг «сразу» начинает делать свои передвижения (в действительности это иллюзия).
На мой взгляд, отличие компьютера как раз в том, что он способен выбрать стратегию за долю секунды. Время на подумать — отличительный признак человека.
Благодарю.
Потому что мой ПК затрачивает 4 секунды в серднем, чтобы сделать осмысленный ход одним юнитом (на каждого следующего еще по 4 секунды). Это просто незаметно.
За долю секунды средний/слабый компьютер не успеет сделать удовлетворительное число расчетов. Это компенсируют еще и другие подходы типа предварительных вычислений (и здесь они тоже есть в виде кэширования в таблицах типовых расчетов).
Потому что мой ПК затрачивает 4 секунды в серднем, чтобы сделать осмысленный ход одним юнитом (на каждого следующего еще по 4 секунды). Это просто незаметно.
За долю секунды средний/слабый компьютер не успеет сделать удовлетворительное число расчетов. Это компенсируют еще и другие подходы типа предварительных вычислений (и здесь они тоже есть в виде кэширования в таблицах типовых расчетов).
Ну у меня не было основной цели создавать однозначно побеждающего бота.
Хотя этот минус безусловно есть и его по хорошему нужно исправлять.
Кстати, на 3-ем уровне с преимуществом у бота удаётся Вашей стратегией его победить? (это возможно, я его загоняю в узкие коридоры, где он реже находит хорошие решения)
Хотя этот минус безусловно есть и его по хорошему нужно исправлять.
Кстати, на 3-ем уровне с преимуществом у бота удаётся Вашей стратегией его победить? (это возможно, я его загоняю в узкие коридоры, где он реже находит хорошие решения)
Это уже бесконечный рандомный режим. Это вместо награды.
Интересная статейка, спасибо!
По мне так бот слишком захардкоден, что вы сами признаете и вы его побеждаете зная эти моменты. Причина тоже понятна, но ведь есть тонна методов для оптимизации и боту не придется брутфорсить стратегии. Взять тот же Greedy search или Монте-Карло, можно сделать преобучение, которое таки займет некоторое время, а уже непосредственно при игре с мясом немного подруливать веса.
По мне так бот слишком захардкоден, что вы сами признаете и вы его побеждаете зная эти моменты. Причина тоже понятна, но ведь есть тонна методов для оптимизации и боту не придется брутфорсить стратегии. Взять тот же Greedy search или Монте-Карло, можно сделать преобучение, которое таки займет некоторое время, а уже непосредственно при игре с мясом немного подруливать веса.
Я победил всухую («сковывай и побеждай»), правда перед этим 2 раза перезапустил пока осваивался (плохо оценивал разбег юнитов, «незаметно» для себя вставал в линию, лупил по своим из-за уравления).
Что я заметил: первый ход действительно важен и ИИ далеко не всегда здесь успешен.
Оценка «фигур»: тк я запер ИИ в узком проходе с пространством для маневра для себя сзади. ИИ разумно поставил туда сначала Файтера, после того как он огреб, выставил мага (без преимущества групповой атаки, хотя мог Файтера), который понятно сразу умер.
Комбинации: у ИИ они больше опосредованные, хотя можно заранее пытаться двигать юниты так, чтобы атаковой лесенкой лучниками и магом, а затем добивать Файтером для замыкания (если позволяет диспозиция).
Что я заметил: первый ход действительно важен и ИИ далеко не всегда здесь успешен.
Оценка «фигур»: тк я запер ИИ в узком проходе с пространством для маневра для себя сзади. ИИ разумно поставил туда сначала Файтера, после того как он огреб, выставил мага (без преимущества групповой атаки, хотя мог Файтера), который понятно сразу умер.
Комбинации: у ИИ они больше опосредованные, хотя можно заранее пытаться двигать юниты так, чтобы атаковой лесенкой лучниками и магом, а затем добивать Файтером для замыкания (если позволяет диспозиция).
Что то у вас комп прямо таки очень долго ходит, возможно это проблема того что джаваскрипт работает медленно, но для поля такой малой размерности как-то все равно очень долго. Я вижу что в статье вы занимаетесь оптимизациями, но непонятно, что же все таки потребляет столько времени…
upd: поиграл немного, первым бросается в глаза то, что ИИ совершенно не бережет своих магов и лучников, и хотя я считаю что лучники достаточно слабый юнит, но когда ИИ сливает магов, это по сути поражение для него.
Кроме того, ИИ очень часто встает в линию, позволяя моему магу ударить по нескольким юнитам.
upd: поиграл немного, первым бросается в глаза то, что ИИ совершенно не бережет своих магов и лучников, и хотя я считаю что лучники достаточно слабый юнит, но когда ИИ сливает магов, это по сути поражение для него.
Кроме того, ИИ очень часто встает в линию, позволяя моему магу ударить по нескольким юнитам.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Разработка хитрого ИИ в тактической игре на основе эвристик и мутаций