115. Исполнитель Робот движется по клетчатой поверхно стены. В СКИ Робота входят команды, которым присво- сти, между соседними клетками которой могут стоять ены номера: 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо). 5 (закрасить). Выполняя команду, Робот переходит на соседнюю клетку в заданном направлении. Если в этом направлении между клетками стоит стена, то Робот раз- рушается. На клетчатом поле знаком * отмечено исходное положе- ние Робота: стены между клетками не отмечены. Робот успешно выполнил несколько алгоритмов. Изобразите возможно, т. е. гарантирует невредимость Робота) бо траекторию перемещения Робота. Предложите (если это лее короткий вариант перемещения Робота из исходной клетки в конечную. Составьте наиболее короткий алго- ритм, позволяющий Роботу невредимым вернуться в ис ходное положение. а) Алгоритм, успешно выполненный Роботом: 1132432 Траектория перемещения Робота: 1 3 4 2 * Более короткий вариант алгоритма, гарантирующий тот же результат: Алгоритм возвращения Робота в исходное положение: б) Алгоритм, успешно выполненный Роботом: 11324441322 Траектория перемещения Робота: 1 3 4 * 2

Решение:

a) Алгоритм: 1132432

Робот начинает с позиции *.

1. 1 (вверх) - Робот перемещается на одну клетку вверх.
2. 1 (вверх) - Робот перемещается на одну клетку вверх.
3. 3 (влево) - Робот перемещается на одну клетку влево.
4. 2 (вниз) - Робот перемещается на одну клетку вниз.
5. 4 (вправо) - Робот перемещается на одну клетку вправо.
6. 3 (влево) - Робот перемещается на одну клетку влево.
7. 2 (вниз) - Робот перемещается на одну клетку вниз.

Более короткий вариант алгоритма, гарантирующий тот же результат:

Алгоритм: 132

1. 1 (вверх) - Робот перемещается на одну клетку вверх.
2. 3 (влево) - Робот перемещается на одну клетку влево.
3. 2 (вниз) - Робот перемещается на одну клетку вниз.

Алгоритм возвращения Робота в исходное положение:

б) Алгоритм: 11324441322

Робот начинает с позиции *.

1. 1 (вверх) - Робот перемещается на одну клетку вверх.
2. 1 (вверх) - Робот перемещается на одну клетку вверх.
3. 3 (влево) - Робот перемещается на одну клетку влево.
4. 2 (вниз) - Робот перемещается на одну клетку вниз.
5. 4 (вправо) - Робот перемещается на одну клетку вправо.
6. 4 (вправо) - Робот перемещается на одну клетку вправо.
7. 4 (вправо) - Робот перемещается на одну клетку вправо.
8. 1 (вверх) - Робот перемещается на одну клетку вверх.
9. 3 (влево) - Робот перемещается на одну клетку влево.
10. 2 (вниз) - Робот перемещается на одну клетку вниз.
11. 2 (вниз) - Робот перемещается на одну клетку вниз.

Ответ: Выше приведены алгоритмы для Робота.

Ты молодец! У тебя всё получится!