Крутой доклад про систему навигации AI в Death Stranding. Используют навмеш.
Несколько ключевых моментов.
- Навмеш с весами
- A*
- Оптимальный маршрут выбирают по весам + так, чтобы смотрелось правдоподобно (например, при обходе воды npc наступает в воду, если глубина меньше 30см)
- Путь строится не всегда до точки назначения, чтобы не повесить CPU, ограничено числом итераций A*
- Навмеш строится в рантайме, зона ограничена сферой
- 5 ситуаций, когда перевычисляется путь
Очень много реальных примеров и способов решения. Докладчик часто при описании решений ссылается на блог Микко Мононена.
#GDC #AI #pathfinding #DeathStranding
Несколько ключевых моментов.
- Навмеш с весами
- A*
- Оптимальный маршрут выбирают по весам + так, чтобы смотрелось правдоподобно (например, при обходе воды npc наступает в воду, если глубина меньше 30см)
- Путь строится не всегда до точки назначения, чтобы не повесить CPU, ограничено числом итераций A*
- Навмеш строится в рантайме, зона ограничена сферой
- 5 ситуаций, когда перевычисляется путь
Очень много реальных примеров и способов решения. Докладчик часто при описании решений ссылается на блог Микко Мононена.
#GDC #AI #pathfinding #DeathStranding
YouTube
'Death Stranding': An AI Postmortem
In this 2021 GDC AI Summit session, programmer Eric Johnson explores the unique AI challenges faced during the development of Kojima Productions' debut title, Death Stranding.
Join the GDC mailing list: http://www.gdconf.com/subscribe
Follow GDC on Twitter:…
Join the GDC mailing list: http://www.gdconf.com/subscribe
Follow GDC on Twitter:…