Для разработки небольшой компьютерной игры зачастую применяются базовые
алгоритмы поиска пути (алгоритм Дейкстры, А*), которых вполне достаточно
для игрового поля не слишком больших размеров. Однако как же решить
задачу о поиске пути на громадных игровых пространствах в играх жанра
RTS или RPG? Ведь в виду значительного потребления памяти и ресурсов
процессора базовые алгоритмы не подходят. О решении этой проблемы (а
также нескольких других) и пойдет речь дальше в статье.
