Вопрос про поведение персонажей в компьютерных играх

Ну особо нету таких, я даже и не знаю если эти игры вообще с не заскриптованными npc

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

За хитрыми алгоритмами - это к Космическим Рейнджерам, там хоть все тоже заскриптовано, но на низких уровнях сложности ИИ могут выиграть войну и без участия игрока.
А так скрипты, везде скрипты: они говорят, как вести ИИ в тех или иных ситуациях, что строить, с кем дружить, а с кем - враждовать. Вон отечественная стратегия Блицкриг 3 хвастается, что у неё есть нейросетевой (самообучающийся ИИ), у которого нету четкого алгоритма поведения, с ним действительно интереснее играть, но все равно технология пока на зачаточном уровне: нейросети уже могут побеждать в шахматных турнирах или, что сложнее, в турнирах по ГО, но до полноценной реализации в продвинутых играх с большим числом правил им еще далеко.

Хороший вопрос!
Давайте начнем с жанров.
В FPS используется AI, где есть ряд реакций (или одна), но чаще всего используется (в наше время) именно первое.
Игровые персонажи (в AI) ничего сами никогда не решают (!), равно как и само наличие выбора строго прописано и его выбор (если он недетерминирован) выбирается рандомно.
Игр, где персонажи сами что-то "решают" нет. И быть не может (что бы ни думали на сей счет разные умники). Или дайте определение "решают".

Не уверен, что есть такие... разве что сталкер. Там якобы изза системы A-life боты могли бродить куда им вздумается...

Конечно же каждому НПС в игре, прописывают определенную модель поведения . Если бы они сами делали что хотят в игре творился бы хаос . Если дать непесю волю то он и на работу выходить не будет . Пример игры Фейбл2 . Там это слегка напрягает если честно . Когда тебе нужен кузнец что-бы меч прикупить, а этого имбецила понесло в лес за грибочками .

Персонаж движется например по осям o,x,y. Ему задаётся скорость, время ускорения (походка имитируется с человека). Когда он стоит, то ему пытаются придавить живости вроде курения и т. п.