Перейти к содержанию
  • MODIFICATION DETECTOR

  • РАССКАЗЫВАЕМ ПРО NAVMESH И НОВЫЙ ИИ


    Привет всем обитателям Зоны! Пока на Арене Ворона проходят жаркие битвы, дизайнеры боевой системы подготовили статью про новый Искусственный Интеллект и дальнейшие планы по его развитию.

    В конце мая поведение NPC и мутантов претерпело изменения – именно тогда в игру был добавлен новый ИИ для NPC и инструменты навигации (NAVmesh) для NPC и мутантов.

    В этой статье мы наконец-то расскажем про особенности и задачи новых систем, а также поделимся планами на их дальнейшее развитие.


    Статья публикуется именно сейчас, потому что «Арена Ворона» наглядно демонстрирует текущие возможности новых инструментов.

    Что из себя представляет новый ИИ?

    Новый ИИ включает две архитектуры – «конечные автоматы» и «деревья поведения». Жизненный цикл NPC основан на «конечных автоматах», где он переходит из одного состояния в другое в зависимости от обстоятельств. Например, от патрулирования к бою (и обратно).

    Пример жизненного цикла NPC, построенного на «конечных автоматах».

    Вторая архитектура, «деревья поведения», формирует и определяет эти состояния и составляет основную часть интеллекта NPC.

      Цитата

    Внутри них также встречаются «конечные автоматы» для циклично повторяющихся задач.

     

    Что из себя представляет новый ИИ?

    Новый ИИ включает две архитектуры – «конечные автоматы» и «деревья поведения». Жизненный цикл NPC основан на «конечных автоматах», где он переходит из одного состояния в другое в зависимости от обстоятельств. Например, от патрулирования к бою (и обратно).

    В процессе разработки мы обратились к стандартам игровой индустрии и выбрали архитектуру ИИ под названием «деревья поведения». Они позволяют отлепить логику «агента» от кода и создать отдельную систему, которая доступна для работы более широкому кругу разработчиков, включая отдел технического геймдизайна.

    Агенты – общее наименование всех NPC и сущностей игры.


    Если раньше каждое изменение в логике поведения мобов требовало внимания программистов, то сейчас хватит технических геймдизайнеров.

      Цитата

    Отдел технического геймдизайна – это молодой отдел,отвечающий за техническую реализацию квестов, событий, а также настройку NPC и сущностей.

    «Деревья поведения» – это эффективный инструмент для реализации паттернов поведения «агентов» под конкретные игровые ситуации. В примере ниже наглядно показано, как босс «Арены Ворона» запускает и завершает свою специальную атаку.

    Видео с демонстрацией работы «дерева поведения».

    Искусственный интеллект был сделан еще во время работы над второй частью сюжета. Первыми NPC с новыми «мозгами» стали «Кибер-гигант» и Морг с массовкой в сюжетной линейке квестов.

      Цитата

    Создание, тестирование и балансировка этих NPC уже требовали значительно меньше времени программистов.

    После выхода второго сюжета перед отделом разработки ИИ была поставлена новая задача – перевести мозги ВСЕХ NPC на «деревья поведений», максимально точно воссоздавая предыдущий ИИ с использованием нового инструмента. Так получилось, что по мере работы над этой задачей, она стала тесно связана с инструментом NAVmesh.


    Пока что «деревья поведения» используют только NPC – для мутантов все еще впереди.


    NavMesh

    Навмеш или же «навигационный меш» – отдельная структура для ориентирования сущностей в мире, невидимая для игроков. Благодаря ней и NPC и мутанты научились лучше искать путь до цели в обход препятствий.

     

    Наглядное изображение навмеша - именно так видят мир NPC и мутанты.

      Цитата

    Навмеш генерируется автоматически на основе геометрии мира, что серьезно экономит время левел-дизайнеров.

    Почему нам потребовался этот инструмент?


    Не способные пройти в дверной проем мутанты, застревающие в бочках NPC и… слепые псы, вращающиеся на первой космической между гаражами.


    Мы используем различные кубы, склоны, разнообразный декор и всё это образует сложную геометрию мира. Сущности довольно сложно придерживаться установленного поведения, когда она начинает периодически «тупить» при прохождении препятствий.

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

    Исходя из этих соображений, мы решили реализовать навигационную сетку:

    1. Она существует отдельно от геометрии мира, но создана на его основе. Таким образом с ней могут взаимодействовать только «агенты»;
    2. Работу системы по поиску путей на навмеше можно оптимизировать относительно предыдущей реализации. 

    Дальнейшие планы

    Новый ИИ и навмеш хорошо показали себя на игровых серверах – как минимум обошлось без неожиданностей! Хоть изменения не слишком очевидны для игроков, но мы сделали самое главное – построили крепкий фундамент для будущих фич, связанных с поведением сущностей. Плюс геймдизайнеры теперь не ограничены временем программистов и вольны творить свободно.

      Цитата

    В обозримом будущем игроков ожидают различные активности PvE и PvPvE в открытом мире, данжи, новые игровые режимы, а также улучшение старых с использованием ИИ и навмеша.

    Над чем мы сейчас работаем:

    • Исправления, улучшения и оптимизация нового ИИ. Возврат прыжков мутантов на объекты, спрыгивания NPC и прочие многочисленные правки.
    • Перевод «мозгов» мутантов на «деревья поведений» – сейчас они используют старый ИИ.
    • Развитие боевки в игре для улучшения опыта в PvE – научим NPC прятаться за укрытиями, кидать гранаты, введем различные поведенческие сценарии.

    На этом статья про искусственный интеллект и навигационную сетку завершается, дочитавшие до конца получают достижение «Знаток Искусственного Интеллекта»! Следите за новостями, чтобы не пропускать обновления.

    Отдел разработки Искусственного Интеллекта в EXBO.



    SIMILAR MODS

    Authorization