🧠 Как работает навигация и скрытность у ИИ в The Last of Us?

Вы когда-нибудь замечали, что люди в TLoU не просто бегут к вам по прямой, а словно пытаются обойти, укрыться, выйти с фланга?
Такое поведение — результат сложной архитектуры, в основе которой лежит несколько хитрых решений. Давайте разберёмся, как работает интеллект, который «понимает», когда он видим и откуда может быть замечен.

🔹 Навигация в два уровня
The Last of Us использует навигационные меши — треугольные сетки, по которым ИИ рассчитывает маршрут. Это обычная практика.
Но в TLoU всё сложнее. Поверх мешей — ещё один уровень: локальная 2D-сетка, центрированная вокруг каждого NPC. Она уточняет препятствия: стены, мебель, динамичные объекты. Результат — точные короткие маршруты + возможность планировать дальние перемещения.

Чтобы всё это работало быстро (да, ещё и на PS3!), Naughty Dog распределяли задачи по SPU-процессорам. До 40 маршрутов в кадр. Но как оказалось на тестах, более продвинутая локальная навигация очень сильно нагружала консоль, из-за чего её было решено ограничить сильнее — максимум 1 проработка за кадр с общей очередью всех персонажей, так что им приходилось ждать своей очереди.

🔹 Exposure Map
Ещё одним интересным нововведением стала карта экспозиции — простая 2D-карта, где пиксель = «видно/не видно».
ИИ не просто знает путь — он знает, где он может попасться игроку на глаза.

Это решает кучу проблем:
- выбирать маршрут не только по расстоянию, но и по укрытию,
- делать фланговые атаки,
- быть осторожным (да-да, даже ИИ может бояться Элли с винтовкой за спиной).

Как это работает? В меш вшита карта высот, позволяющая делать быстрые рэйкасты (проверки видимости) в 360°. Причём, она работает в целочисленных координатах благодаря чему она стала идеальной для параллельных SPU, позволяя за пару миллисекунд обновить карты видимости — и для игрока, и для каждого NPC.

И вот здесь магия: эта карта становится стоимостью в навигации. Чем «открытее» путь — тем выше стоимость. ИИ начинает выбирать маршруты с минимальной экспозицией. Прямо как человек, инстинктивно крадущийся под прицелом.

📌 Какой приём здесь используется?
Это приём называется visibility-informed pathfinding — путь строится с учётом зон видимости. Это гибрид тактической оценки и маршрутизации, придающий врагам видимость разума.

ИИ не просто знает, где вы. Он знает, где вы можете его увидеть. И старается не попасться.

#devblogTLoU #devblogTLoUAI