Поведение виртуальных персонажей в современных играх программируется с помощью искусственного интеллекта (AI). 13 Чаще всего подходы для создания ИИ базируются на принципе: получить информацию — проанализировать её — выдать реакцию. 1

Некоторые методы программирования поведения персонажей:

• Rule-based. 14 В основе лежит список правил и условий, созданный разработчиками. 14 Такой подход помогает регулировать простое поведение персонажей. 1 Например, если игрок приблизится к собаке, она начнёт убегать. 1
• Finite-state machine (FSM). 1 Самый распространённый алгоритм в видеоиграх. 1 Разработчик заранее прописывает все ситуации, которые могут произойти с персонажем, и его реакцию. 1 Например, в шутерах противник атакует при появлении игрока и отступает, если его уровень здоровья падает. 1
• Monte Carlo Tree Search (MCTS). 1 Это «дерево поведения», в котором прописаны все возможные состояния персонажа. 1 В любой момент игры искусственный интеллект проверяет, где находится персонаж, и подбирает одну из подходящих реакций. 1 Например, NPC может гнаться за игроком, но как только тот скроется из виду, он вернётся к патрулированию улиц. 1
• Машинное обучение. 23 Боты адаптируются к игрокам и обучаются на основе их действий, улучшая своё поведение в реальном времени. 2 Например, персонажи могут отличаться поведением в зависимости от времени суток в игре или взаимоотношений с другими персонажами. 2
• Генетические алгоритмы. 3 Используют принципы воспроизводства и естественного отбора, чтобы оптимизировать и улучшить поведение AI. 3 Разработчики могут создавать популяции AI и допускать мутации и скрещивания, чтобы получить наилучших кандидатов для виртуальных миров. 3