Ханойская башня

1. Правила игры

Эта головоломка - любимая игра программистов: ее можно найти во многих программистских книжках. Несколько кружков разных размеров уложены друг на друга, образуя тем самым башню. Эта башня стоит на одном из трех полей. Задача – переставить ее

на другое поле. При перестановке должны соблюдаться некоторые правила.

Правила.

1) Кружки переставляются с одного поля на другое, при этом их укладывают друг на друга, так что получается маленькие башни. Нельзя откладывать кружки в сторону или ставить один кружок вместо другого. 2) При каждом ходе двигается только один кружок. Нельзя переносить несколько кружков одновременно. Например, запрещено

брать два кружка в две руки. З) Можно брать кружок только с вершины какой-нибудь башни и класть его только на вершину какой-нибудь другой башни.

Нельзя брать кружок из середины башни или вставлять его в середину другой башни.

4) Запрещено класть больший кружок на меньший. У каждой башни есть свое имя. Они обозначены латинскими буквами А, В и С. У Ханойской башни шесть команд. В каждой команде указывается, с какой башни на какую перекладывается кружок. Например, по команде "перенести с А на С" верхний кружок с башни А перемещается на башню С.

11.2. Работа с преподавателем:

При появлении затруднений или при ошибочных действиях обратиться к преподавателю для исправления ошибок.

К концу занятия показать преподавателю отчет о выполненной работе и получить зачет по данной работе.

11.3. Контроль исходного и заключительного уровня знаний:

Тестирование на компьютере.

Беседа преподавателя со студентом по вопросам самоподготовки.