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

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

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