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

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

Задание A

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

Задание B

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

Задание C

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

Задание D

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

Задание E

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

Задание F

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

Задание G

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

Задание H

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

Задание I

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

Задание J

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

Задание K

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

Задание L

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