Игра Ханойские пончики

Ханойские пончики - это математическая игра или головоломка (по мотивам Ханойская башня), состоящая из трех стержней и множества пончиков разного диаметра, которые могут нанизываться на любой стержень. Головоломка начинается с того, что пончики укладываются на один стержень в порядке уменьшения размера, самый маленький находится наверху, таким образом, приближаясь к конической форме. Цель головоломки - переместить всю стопку пончиков на один из других стержней, соблюдая следующие правила: За один раз можно перемещать только один пончик. Каждый ход состоит в том, чтобы взять верхний пончик из одной стопки и положить его на другую стопку или на пустой стержень. Ни один пончик не может быть положен на пончик, который меньше его.