Ханойская Башня
Добавлено: 07 фев 2008, 16:08
1. Правила игры
Эта головоломка - любимая игра программистов: ее можно найти во многих программистких книжках.
Несколько кружков разных размеров уложены друг на друга, образуя башню. Башня стоит на одном из трех полей. задача - переставить ее на другое поле.
Но просто переставлять башню неинтересно - никакой задачи тут нет. Чтобы задание было не таким простым, нужны какие-то правила:
1) кружки переставляются с одного поля на другое, при этом их укладываюи друг на друга, так что получаются маленькие башни. Нельзя откладывать кружки в сторонуц или ставить один кружок вместо другого;
2) при каждом ходе двигается только один кружок. Нельзя переносить несколько кружков одновременно. Например, запрещено брать по кружку в каждую руку;
3) можно брать кружок лишь с вершины какой-нибудь башни и класть его только на вершину другой башни. Нельзя брать кружок из середины башни или вставлять его в середину другой башни;
4) запрещено класть большой кружок на меньший
Эта головоломка - любимая игра программистов: ее можно найти во многих программистких книжках.
Несколько кружков разных размеров уложены друг на друга, образуя башню. Башня стоит на одном из трех полей. задача - переставить ее на другое поле.
Но просто переставлять башню неинтересно - никакой задачи тут нет. Чтобы задание было не таким простым, нужны какие-то правила:
1) кружки переставляются с одного поля на другое, при этом их укладываюи друг на друга, так что получаются маленькие башни. Нельзя откладывать кружки в сторонуц или ставить один кружок вместо другого;
2) при каждом ходе двигается только один кружок. Нельзя переносить несколько кружков одновременно. Например, запрещено брать по кружку в каждую руку;
3) можно брать кружок лишь с вершины какой-нибудь башни и класть его только на вершину другой башни. Нельзя брать кружок из середины башни или вставлять его в середину другой башни;
4) запрещено класть большой кружок на меньший