Алгоритмы планирования

Алгоритм - это алгоритм планирования, который позволяет проложить на площадке самый короткий I путь к заданной единичной цели. Поскольку тема планирования в данной книге не рассматривается, мы I не будем останавливаться подробно на описании принципов работы этого алгоритма. Если вам нужна I дополнительная информация по этому вопросу, обратитесь по адресу http: / /AiGameDev. com, где I вы найдете перечень ресурсов, посвященных подобным алгоритмам.
Однако, прокладывая маршрут, боты не "ощущают" игровой мир так, как люди или животные. Именно этим и объясняются наиболее тигшчные проблемы систем ИИ компьютерных игр, пром.шян'щиеся в том, что боты пытаются "проломить" головой стену, застревают в дверных проемах или игнорируют динамически ыхзникиющие препятствия. Суть этих проблем сводится к тому, что боты ориентируются в пространстве только на основе заранее полученш>іх данных об окружающей среде. Когда модель площадки выстраивается на основе некоторых допущений, снижается точность ориентации ботов в пространстве. Если же окружающая среда игрового мира изменяется динамически, боты часто оказываются не в состо5шии справиться с подобными задачами.