9. Как бы я сам сделал.
Для ходьбы на 4 стороны: поставил бы по углам периметра препятствий ивенты - колышки, по расположению которых можно не только обойти препятствие, но и определить где короче обход. Обойти не так сложно, как определить где короче, - тут нужна оценка обоих путей целиком. Колышки упрощают эту арифметику.


999 всего коммонов в VX. Экономь!