Практическая работа № 5
Исполнитель
"Монах"
Эта
работа основана на классической головоломке о ханойских башнях или буддийском
монахе, до конца света переставляющем башни из дисков. Исполнитель “Монах”
работает с тремя стержнями и несколькими дисками разного размера, надеваемыми
на стержни. Он может снимать верхний диск с любого стержня, чтобы перенести его
на другой стержень, при этом нельзя класть больший диск на меньший. Цель монаха
– переставить все диски (согласно легенде - 64) с одного стержня на другой
(используя вспомогательный) – и тогда обязательно что-нибудь произойдет – то ли
конец света, то ли наоборот…
Предположим,
что диски имеют номера 1, 2, 3. Тогда наш исполнитель понимает команды типа “XY”,
что означает – взять диск со стержня Xи перенести его на стержень Y. Команда “
устал.
Итак,
для перестановки 2 дисков со стержня 1 на стержень 2 Монах должен выполнить
следующие команды:
13, 12, 32
Пример игры в интернете по адресу здесь
Задания
1. Сколько различных команд понимает Монах?
2. Попробуйте переставить 3 диска на оценку 3, 4 диска на оценку 4 и 5 дисков на оценку 5.