Учебные задания

Уровень 1

Реши задачи письменно в тетради.

6 / 11

Задание 6. Найди маршрут

среднее

Робот стоит на букве С. Он может переходить только на соседнюю клетку вверх, вниз, влево или вправо. На клетку X заходить нельзя. Нужно добраться до Ф.

Поле 4 × 4. С — старт, Ф — финиш, X — препятствие, · — свободная клетка.
С·X·
··X·
X···
·X·Ф

Найди маршрут. Можно ли добраться за 6 шагов или меньше?

Если трудно: перерисуй поле в тетрадь, нарисуй стрелки на клетках или двигай по ним фишку.

Если легко: докажи, что найденный путь имеет минимальную длину.