Какие существуют стратегии для решения задач на перемещение объектов по клетчатому полю?

Несколько стратегий для решения задач на перемещение объектов по клетчатому полю:

• Построение взвешенного графа оптимального перемещения. qna.habr.com В нём должны быть не только свободные клетки, но и все препятствия на пути оптимального перемещения. qna.habr.com По этому графу можно увидеть, нужно ли вообще двигать препятствия. qna.habr.com
• Задание потенциального поля удорожания маршрута на клетке каждого препятствия. qna.habr.com Оно создаётся от наиболее близких к свободным клеткам препятствий к центру их массы и определяет удорожание пути при движении сквозь препятствия. qna.habr.com
• Использование алгоритмов генерации лабиринта. ru.stackoverflow.com Например, можно построить лабиринт, алгоритмы которого можно найти в сети, вычислить путь прохождения лабиринта, а затем на этом пути расставить нужные элементы. ru.stackoverflow.com

Выбор стратегии зависит от конкретных условий задачи.