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

Question

Вопрос:

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

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Рассмотрим решение задачи для исполнителя Робот.

а) Алгоритм, успешно выполненный Роботом: 1132432

Робот выполняет следующие действия:

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

Траектория перемещения Робота:

     
    +---+---+---+---+---+---+   
    |   |   |   |   |   |   |   
    +---+---+---+---+---+---+   
    |   | ⬆ | ⬆ |   |   |   |   
    +---+---+---+---+---+---+   
    |   |   |   |   |   |   |   
    +---+---+---+---+---+---+   
    |   | ⬅ |   | ➡ |   |   |   
    +---+---+---+---+---+---+   
    |   |   |   |   |   |   |   
    +---+---+---+---+---+---+   
    |   |   |   |   |   |   |   
    +---+---+---+---+---+---+   
    | * |   |   |   |   |   |   
    +---+---+---+---+---+---+

Более короткий вариант алгоритма перемещения Робота из исходной клетки в конечную: 11142.

Ответ: траектория перемещения Робота указана выше.