Игра, головоломка ханойская башня |
Ханойская башня – популярная игра-головоломка прошлых лет. На игровой подставке есть 3 стержня. На одном из стержней имеются кольца разных размеров. Число колец в головоломке может быть разным, в данном случае представлена ханойская башня, имеющая 7 колец. Все кольца на стержне разных размеров. В основании снизу лежит кольцо самого большого размера и далее кольца размещаются по убыванию размера, составляя таким образом пирамиду.
Суть головоломки заключается в том, чтобы переместить эту пирамидку из колец с одного стержня на другой используя при этом как можно меньше ходов. Правила игры таковы, что перемещать кольца пирамиды с одного стержня на другой следует только по одному, при этом нельзя класть кольца большего размера на кольцо с меньшим размером. Минимальное число ходов необходимое для решения головоломки ханойская башня, равно 2n - 1, где n – число колец в головоломке на стержне.
Как играть. Начинать игру надо с кольца с наименьшим размером. Это кольцо укладывают на любой свободный стержень. В дальнейшем в ходе игры это кольцо следует перемещать в том же направлении, как и при первом перекладывании. Далее делается единственно возможное перемещение остальных колец. После этого снова начинают с самого маленького кольца и так далее. Таким образом, пирамидка постепенно переместится с одного стержня на другой. Чем больше колец в головоломке, тем больше потребуется времени для их перемещения, и тем больше будет вероятность, что игрок запутается, забыв, что и куда он перемещает.