Перед вами лабиринт. Начиная движение от любого входа, доберитесь до финиша, не столкнувшись с роботом и не приближаясь к нему на расстояние одной клетки.
Роботы передвигаются «головой» вперёд по алгоритму, в котором последовательность из трёх команд выполняется бесконечно — «по кругу».
Очевидно, что в картинке опечатка, потому что в этой ситуации при данных роботам командах зеленый робот будет постоянно ударяться в стенку.
Правильный вариант расположения роботов и обозначение их движения:
Расположение роботов при движении:
| Номер шага | Положение робота |
|---|---|
| 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:
