Baguenaudier

Контекст

Происхождение головоломки неясно, и нет уверенности, пришла ли она из Восточной Азии или с Запада. Американский этнограф Стюарт Кьюлин записал традицию, приписывающую её изобретение китайскому полководцу Чжугэ Ляну (II–III века), но Кьюлин опирался на неизвестного информатора. Самое раннее достоверное упоминание в Восточной Азии относится к началу XVI века: Ян Шэнь в своём «Шэн ань цзи» упоминает игрушку «девять соединённых колец». В трактате Луки Пачоли «De Viribus Quantitatis» 1509 года также упоминается эта головоломка, возможно, на несколько лет раньше Ян Шэня, но оба автора относятся к ней как к уже хорошо известной.

Французские крестьяне использовали головоломку в качестве запирающего механизма. Вариации включают «Лестницу дьявола», «Ореол дьявола» и «Невозможную лестницу». Похожая головоломка — «Мостовая гигантов», в которой используется отдельный столб с встроенным кольцом.

Французский математик XIX века Эдуард Люка, изобретатель головоломки «Ханойская башня», разработал элегантное решение с использованием двоичных кодов и кодов Грея. Минимальное количество ходов для решения задачи с n кольцами задаётся кусочной формулой: для чётного n — (2^(n+1)-2)/3; для нечётного n — (2^(n+1)-1)/3.

Путеводитель

Багено имеет значение как классическая головоломка на распутывание с богатой, но неясной историей, соединяющая восточноазиатские и европейские традиции. Её математическое решение, разработанное Эдуардом Люка с использованием двоичных кодов и кодов Грея, связывает её с более широкой областью комбинаторных головоломок и алгоритмов. Использование головоломки французскими крестьянами в качестве запирающего механизма демонстрирует её практическое применение помимо развлечения. Формула для минимального количества ходов, a(n) = (2^(n+1)-2)/3 для чётного n и (2^(n+1)-1)/3 для нечётного n, обеспечивает чёткую математическую структуру. Наследие головоломки включает такие вариации, как «Лестница дьявола», «Ореол дьявола» и «Невозможная лестница», а также похожую «Мостовую гигантов». Её упоминание в произведениях начала XVI века как Ян Шэня, так и Луки Пачоли, которые относились к ней как к уже хорошо известной, подчёркивает её давнее присутствие в человеческой культуре. Нерешённый вопрос о её происхождении — восточноазиатском или западном — добавляет ей загадочности и научного интереса.