7Б «Робот», задание №01. Перемещение и закраски

Работа с офисным пакетом Openoffice.org

Как всегда, нужно оформить предыдущее домашнее задание. Файл сохраните под именем ~/2009/October/05/homework.odt и распечатайте. Сдайте распечатанную работу.

Исполнитель «Робот»

Плюсник
Выполненные задания должны быть сохранены в каталоге ~/kumir/01/.
Стартовые обстановки находятся в каталоге /home/pub/kumir/fields/01/.

Что умеет робот?

Общая схема алгоритма

Команды перемещения

Команда закраски

Цикл n раз

Задание 01-A

Переведите робота из его начального положения в правый нижний угол.
Решение задачи сохраните в файле ~/kumir/01/A.kum

Задание 01-B

Смените стартовую обстановку на обстановку из файла B.fil.
Переведите робота из клетки A в клетку B.
Решение задачи сохраните в файле ~/kumir/01/B.kum

Задание 01-C

Смените стартовую обстановку на обстановку из файла С.fil.
Переведите робота из клетки A в клетку B.
Решение задачи сохраните в файле ~/kumir/01/C.kum

Задание 01-D

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

Задание 01-E

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

Задание 01-F

Загрузите стартовую обстановку F.fil
Переведите робота из A в B и закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/F.kum

Задание 01-G

Загрузите стартовую обстановку G.fil
Переведите робота из A в B и закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/G.kum

Задание 01-H

Загрузите стартовую обстановку H.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/H.kum

Задание 01-I

Загрузите стартовую обстановку I.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/I.kum

Задание 01-J

Загрузите стартовую обстановку J.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/J.kum

Задание 01-K

Загрузите стартовую обстановку K.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/K.kum

Задание 01-L

Загрузите стартовую обстановку L.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/L.kum