Вы − исполнитель. Перед вами лабиринт. Начиная движение от любого входа, доберитесь до финиша, не столкнувшись с роботом и не приближаясь к нему на расстояние одной клетки.
Роботы передвигаются "головой" вперёд по алгоритму, в котором маршрут из трёх команд выполняется бесконечно − "по кругу" против часовой стрелки:
Запишите команды движения по маршруту для безаварийного прохождения лабиринта. Чтобы не столкнуться с роботом, выполняйте команду , если на следующем шаге вы можете столкнуться с роботом.
Расположение роботов при движении:
Номер шага | Положение робота |
---|---|
0 | Б |
1 | В |
2 | В (ПОВОРОТ) |
3 | Г |
4 | Д |
5 | Д (ПОВОРОТ) |
6 | Е |
7 | Ж |
8 | Ж (ПОВОРОТ) |
9 | З |
10 | А |
11 | А (ПОВОРОТ) |
12 | Б |
13 | В |
14 | В (ПОВОРОТ) |
15 | Г |
16 | Д |
17 | Д (ПОВОРОТ) |
18 | Е |
19 | Ж |
20 | Ж (ПОВОРОТ) |
21 | З |
22 | А |
23 | А (ПОВОРОТ) |
24 | Б |
25 | В |
26 | В (ПОВОРОТ) |
27 | Г |
28 | Д |
29 | Д (ПОВОРОТ) |
Задача: добраться до финиша, не столкнувшись с роботом и не приближаясь к нему на расстояние одной клетки.
Порядок команд при движении от Входа 1:
Порядок команд при движении от Входа 2: