Как всегда, нужно оформить предыдущее домашнее задание. Файл сохраните под именем ~/2009/October/05/homework.odt и распечатайте. Сдайте распечатанную работу.
Общая схема алгоритма
Команды перемещения
Команда закраски
Цикл n раз
Переведите робота из его начального положения в правый нижний угол.
Решение задачи сохраните в файле ~/kumir/01/A.kum
Смените стартовую обстановку на обстановку из файла B.fil.
Переведите робота из клетки A в клетку B.
Решение задачи сохраните в файле ~/kumir/01/B.kum
Смените стартовую обстановку на обстановку из файла С.fil.
Переведите робота из клетки A в клетку B.
Решение задачи сохраните в файле ~/kumir/01/C.kum
Смените стартовую обстановку на обстановку из файла D.fil.
Переведите робота из клетки A в клетку B.
Сделайте это при помощи минимального числа перемещений.
Решение задачи сохраните в файле ~/kumir/01/D.kum
Загрузите стартовую обстановку E.fil
Напишите алгоритм, переводящий робота из A в B.
Решение задачи сохраните в файле ~/kumir/01/E.kum
Дома подумайте над следующими вопросами
а) Существует ли алгоритм, переводящий робота из A в B, при исполнении которого робот сделает 2 шага?
б) Существует ли алгоритм, переводящий робота из A в B, при исполнении которого робот сделает 4 шага?
в) Существует ли алгоритм, переводящий робота из A в B, при исполнении которого робот сделает 7 шагов?
г) Существует ли алгоритм, переводящий робота из A в B, при исполнении которого робот сделает 1000 шагов?
д) Сколько существует алгоритмов, переводящих робота из A в B?
е) Сколько существует алгоритмов, переводящих робота из A в B, содержащих наименьшее число команд?
Загрузите стартовую обстановку F.fil
Переведите робота из A в B и закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/F.kum
Загрузите стартовую обстановку G.fil
Переведите робота из A в B и закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/G.kum
Загрузите стартовую обстановку H.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/H.kum
Загрузите стартовую обстановку I.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/I.kum
Загрузите стартовую обстановку J.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/J.kum
Загрузите стартовую обстановку K.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/K.kum
Загрузите стартовую обстановку L.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/L.kum