Задача № 2 Робот в крайней левой клетке коридора длиной в 5 клеток. Задача робота — покрасить все те клетки этого коридора, из которых есть проход вверх, вниз или в обоих…

Цель: Понять

Решение:

1. Изначально робот находится в крайней левой клетке коридора длиной в 5 клеток.

2. Робот должен покрасить все клетки, из которых есть проход вверх, вниз или в обоих направлениях, и остановиться в крайней правой клетке коридора.

3. Посмотрим на коридор:

   L - 0 - 0 - 0 - 0 - R
   

   Где L - крайняя левая клетка, R - крайняя правая клетка, 0 - остальные клетки коридора.

4. Робот должен покрасить клетки в таком порядке, чтобы все необходимые клетки были покрашены:

   • Первым делом робот покрасит клетку справа от начальной, так как из нее есть проход вправо или вниз.

   L - P - 0 - 0 - 0 - R
   

   • Затем робот пойдет вправо на 1 клетку и покрасит эту клетку:

   L - P - P - 0 - 0 - R
   

   • Далее робот пойдет вправо на еще одну клетку и покрасит ее

   L - P - P - P - 0 - R
   

   • Теперь все клетки с проходом в нужном направлении покрашены, и робот остановится в крайней правой клетке коридора.

5. Таким образом, робот успешно покрасит все нужные клетки и остановится в крайней правой клетке коридора.