Я помню ещё когда в моде были языки Basic делал свой ИИ для игры. Где то два месяца ушло на эксперименты и анализ. Но получилось. И работало очень быстро.
Потом когда на UE4 перешел. Узнал что есть в нем встроенный ИИ. Обрадовался. Думал всё теперь намного проще. Ничего придумывать самому не надо. Но пока разбирался как с ним работать , пришло разочарование. Оказалось что он плохо работает с движущимися препятствиями.
На мой взгляд проблема в том что он постоянно работает и постоянно ищет путь. И это дает большую просадку FPS.
В моем ИИ такого не было. У меня находился путь, а потом он отключался и персонаж двигался по этому пути.
Я всё делал путем математических вычислений в 2d. По уравнениям пересечения прямой и окружности. И пересечения двух прямых. Pawn - это условно говоря окружность. Разные стены - прямые(отрезки). При старте данные о всех препятствиях вычислялись не автоматически. В программе был массив с координатами всех препятствий на карте.
Делается сперва проверка между целью и персонажем. Есть ли препятствие. Если есть, тогда ищется обходной путь. Тоже вычислениями. Сложно это всё конечно. Ну и у меня он не был такой совершенный. Выход из лабиринта он бы не нашел. Просто под конкретную задачу делал его.
Цитата:
Для такого эффекта можно просто писать путь игрока по контрольным точкам и дуть за ним. А обход препятствий можно считать по минимальному радиусу вокруг неписи.
Эти точки называются - waypoints. Можно поискать на эту тему информацию в интернете.