Про алгоритм планирования поведения NPC Goal-Oriented Action Planning
Hitman: World of Assissination Trilogy - удобная база для наблюдения за поведением NPC его и реакциями на действия игрока. В ядре игрового процесса лежит манипуляция алгоритмами, отвечающими за расписание действий статиста на уровне. Если у вас есть игра, рекомендую поиграться с болванчиками и найти множество неровностей в реализации их интеллекта - лично я получил от этого процесса удовольствия больше, чем от выполнения игровых целей.
В основе поведения ИИ в игре лежит подход Goal-Oriented Behavior (GOB). По сути, это дерево, описывающее принятие решения поведения NPC в зависимости от текущего состояния игрового мира. Например, не боевой NPC, находясь в состоянии угрозы, будет стремиться найти укрытие или безопасную зону. Выйдя из состояния угрозы, он вернётся к дефолтному состоянию, будто бы до этого ничего не происходило.
Goal-Oriented Action Planning (GOAP) использует подход GOB, но позволяет описать план действий для набора одинаковых типов NPC, но которые должны по-разному реагировать на изменение игровой системы. Каждый NPC автономно будет искать наиболее выгодный алгоритм достижения текущей поставленной цели и менять его в зависимости от внешних факторов.
Понимание GOAP будет полезно для проектирования игровых систем, в которой поведение NPC должно быть динамическим, имитировать поведение реального человека, и в то же время позволяет уменьшить время на создание полного дерева принятия решения.
Чтобы лучше понять GOAP, рекомендую ознакомиться со следующими статьями:
https://habr.com/ru/post/650235/ - overview по GOAP на русском языке
medium.com/@vedant…5ed40d0b - чуть более глубокое описание GOAP на английском языке
https://alumni.media.mit.edu/~jorkin/goap.html - кладезь глубинного описания GOAP с большим количеством примеров и ссылок на другие ресурсы на английском языке
#ИскуственныйИнтеллект
#Геймдизайн
—
Если вам понравился материал, расскажите о канале друзьям, или поделитесь ссылкой у себя на канале - это помогает развитию и улучшает качество выпускаемых материалов ❤️
Создаем персонажа, который сам решает, что ему стоит сделать с игроком. NPC делает селфи после убийства игрока, почему нет? Введение В этой статье я познакомлю вас с Goal-Oriented Action Planning, а...