Алгоритм расчёта шагов головоломки "Ханойская башня".
226 просмотров · 1 год назад
Головоломка "Ханойская башня"
Эту головоломку изобрел французский математик Эдуард Люка в 1883 году. Существуют множество вариантов данной головоломки под разными названиями. Классическая головоломка состоит из подставки, на которой укреплены 3 стрежня. На один из них нанизаны 7 дисков разного диаметра, внизу самый большой, вверху самый маленький. Задача заключается в том, чтобы переместить диски с одного стержня на другой по определенным правилам: за 1 ход можно передвинуть только 1 диск...
Ханойская башня — головоломка, известная человечеству ещё с 19 века. Следуя определенным правилам, игроку предстоит переместить башню из колец на другой стержень. Сделать это совсем непросто, поскольку необходимо перемещать по 1 кольцу при условии, что маленькое кольцо всегда должно быть над большим. Чем больше колец, тем больше ходов понадобится для решения задачи! Башенка из трёх колец решается за 7 ходов, а вот башня из 10 колец потребует минимум 1023 хода. Tower of Hanoi — увлекательная логическая игрушка для любого возраста, есть и в нашем магазине – cccstore.ru/...yer А вы умеете решать Ханойскую башню?