72
правки
Изменения
→Алгоритмы на графах
* Разбиение пространства на клетки и построение графа на них.
* Построение графа из регулярных примитивов движения (например, дуг).
* И другиеДругие, более специализированные подходы, основанные на особенностях конкретной системы.
Самым популярным и зачастую самым оптимальным является [[Алгоритм A*|алгоритм А*]].
