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