31.01.2009 9А Задание на игру в Робота

Стартовые обстановки для этих задач находятся в файлах /usr/lib/kumir/fields/9A/20090131/

Задание A

Переведите робота из его начального положения в правый нижний угол.

Задание B

Смените стартовую обстановку на обстановку из файла B.fil.
Переведите робота из клетки, помеченной буквой А в клетку, помеченную буквой Б.

Задание C

Смените стартовую обстановку на обстановку из файла С.fil.
Переведите робота из клетки, помеченной буквой А в клетку, помеченную буквой Б.

Задание D

Смените стартовую обстановку на обстановку из файла D.fil.
Переведите робота из клетки, помеченной буквой А в клетку, помеченную буквой Б.
Сделайте это при помощи минимального числа перемещений.

Задание E

Загрузите стартовую обстановку E.fil
а) Напишите алгоритм, переводящий робота из А в Б.
б) Сколько существует таких алгоритмов?
в) Существует ли алгоритм, переводящий робота из А в Б, при исполнении которого робот сделает 2 шага?
г) Существует ли алгоритм, переводящий робота из А в Б, при исполнении которого робот сделает 4 шага?
д) Существует ли алгоритм, переводящий робота из А в Б, при исполнении которого робот сделает 7 шагов?
е) Существует ли алгоритм, переводящий робота из А в Б, при исполнении которого робот сделает 1000 шагов?

Задание F

Загрузите стартовую обстановку F.fil
Переведите робота из А в Б и закрасьте клетки, помеченные точками.