7Б «Робот». Задание №8: ищем выход!

Это – дополнительный листок со сложными задачами. Его выполнение обязательно для тех, кто претендует на отличную оценку.

Плюсник
Выполненные задания должны быть сохранены в каталоге ~/kumir/08/.
Стартовые обстановки находятся в каталоге /home/pub/kumir/fields/08/.
Загрузить среду Кумир для Windows можно отсюда
Архив со стартовыми обстановками (для самостоятельной работы) можно загрузить отсюда

Задание 08-A

Робот находится в левом верхнем углу прямоугольного поля. На поле может быть несколько горизонтальных стен, но при этом есть проход из левого нижнего в правый нижний угол. Переместите робота в правый нижний угол. Ваш алгоритм должен работать на любых стартовых обстановках произвольного размера, удовлетворяющих условию задачи.

Решение задачи сохраните в файле ~/kumir/08/A.kum
Проверьте свой алгоритм на всех стартовых обстановках робота, находящихся в каталоге /home/pub/kumir/fields/08/A

Задание 08-B

Робот находится внутри лабиринта, внутри которого есть стены в виде горизонтальных или вертикальных прямолинейных отрезков, не касающихся друг друга и внешних стен. Переместите робота в правый нижний угол. Ваш алгоритм должен работать на любых стартовых обстановках произвольного размера, удовлетворяющих условию задачи.

Решение задачи сохраните в файле ~/kumir/08/B.kum
Проверьте свой алгоритм на всех стартовых обстановках робота, находящихся в каталоге /home/pub/kumir/fields/08/B

Задание 08-С

Задание аналогично предыдущему, но внутренние стенки могут касаться внешних стен прямоугольного поля (но не могут пересекаться и касаться друг друга).

Решение задачи сохраните в файле ~/kumir/08/C.kum
Проверьте свой алгоритм на всех стартовых обстановках робота, находящихся в каталоге /home/pub/kumir/fields/08/C