Крутой доклад про систему навигации AI в Death Stranding. Используют навмеш.

Несколько ключевых моментов.
- Навмеш с весами
- A*
- Оптимальный маршрут выбирают по весам + так, чтобы смотрелось правдоподобно (например, при обходе воды npc наступает в воду, если глубина меньше 30см)
- Путь строится не всегда до точки назначения, чтобы не повесить CPU, ограничено числом итераций A*
- Навмеш строится в рантайме, зона ограничена сферой
- 5 ситуаций, когда перевычисляется путь

Очень много реальных примеров и способов решения. Докладчик часто при описании решений ссылается на блог Микко Мононена.

#GDC #AI #pathfinding #DeathStranding