Крутой
доклад про систему навигации AI в Death Stranding. Используют навмеш.
Несколько ключевых моментов.
- Навмеш с весами
- A*
- Оптимальный маршрут выбирают по весам + так, чтобы смотрелось правдоподобно (например, при обходе воды npc наступает в воду, если глубина меньше 30см)
- Путь строится не всегда до точки назначения, чтобы не повесить CPU, ограничено числом итераций A*
- Навмеш строится в рантайме, зона ограничена сферой
- 5 ситуаций, когда перевычисляется путь
Очень много реальных примеров и способов решения. Докладчик часто при описании решений ссылается на
блог Микко Мононена.
#GDC #AI #pathfinding #DeathStranding