Как сделать так, чтобы поиск NPC выглядел правдоподобно?

Есть ли «академический» способ, позволяющий NPC случайно ходить по карте, но при этом иметь правдоподобный компромисс?

Очевидный сценарий - вооруженный охранник, который идет вокруг подвала, чтобы обеспечить его. Это довольно легко установить «правдоподобный» путь.

На самом деле я ищу способ симуляции толпы в маленьком городе. Как я могу заставить их двигаться выглядеть, как будто они не бесцельные роботы.

Я предлагаю вам взглянуть на поведение рулевого управления Крейга Рейнольдса . Чтобы сделать вещи более интересными, вы также можете переключать поведение в зависимости от ситуации, в которой находится NPC.

не бесцельные роботы.

Легко, ставь им цели. Дайте каждому NPC пункт назначения в зависимости от карты, которую вам, возможно, даже не придется находить для них путем простого управления, или предварительно рассчитайте путь между дверями в городе.

Сочетание поведения навигации по узлу и управления фактически дает хорошие результаты, если верить исследовательским документам (я лично не пробовал такой подход): Ссылка на статью: Управление виртуальной толпой На основе a. Семантически дополненный навигационный график

Создайте целевые узлы в логических местах, представляющих интерес в вашем мире, а затем попросите NPC перемещаться между этими узлами. В идеале у вас также есть анимация, связанная с целями, такими как просмотр рекламного щита, выбрасывание мусора в мусорное ведро, сидение на автобусной скамье.

Затем, когда NPC появляются, дайте им цель пойти и использовать. Как только они закончили анимацию на цели, дайте им новую.

Чтобы разбить это дальше, есть некоторый случайный простой после достижения цели, чтобы они не все сразу переходили к следующему. Также появятся некоторые NPC на их первой цели, чтобы они сразу же начали играть анимацию цели. Чем больше интересных объектов у вас в мире, тем больше оно будет ощущаться как место.