23 сентября 2011 / Просмотров: 247 / Комментариев: 0
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны кольца, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести все кольца на правую пирамиду за наименьшее число ходов. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее. Сложность игры...