Некоторые основные принципы решения задач на перемещение по клетчатому полю:

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