Metal Gear

В большинстве современных компьютерных игр навигация практически никогда не выполняется на основе интерпретации информации об окружающей среде, поступающей от сенсоров. И это понятно — поскольку игровой мир виртуален, подобная информация может храниться в памяти компьютера. Обычно тот или иной алгоритм просто обрабатывает сведения об игровом мире и извлекает из них информацию о структуре. Получив и обработав такую информацию, бот получает все необходимые ему сведения о площадке, на которой ему предстоит действовать, еще до начала игры.
Поскольку бот является частью игрового мира, которая действует не самостоятельно, а под управлением ифовой машины, его расположение точно известно последнему. Естественно, расположение бота всегда известно также и системе ИИ. Это позволяет системе ИИ всегда точно знать, куда бот должен двигаться дальше. Именно по этой причине боты очень хорошо проявляют себя в глобальных перемещениях, например, когда нужно пересечь всю площадку. Если имеется полная информация об окружающей среде игрового мира, то стандартные алгоритмы определения маршрута, такие как А*-алгоритм, справляются с подобными задачами очень эффективно.