Багенодье ( произносится [baɡnodje] ; по-французски «пожиратель времени») [1] , также известное как китайские кольца , подвеска Кардано , кольца Кардано , игла дьявола или головоломка с пятью столбами , — это головоломка на распутывание , в которой петля должна быть распутана из последовательности колец на взаимосвязанных столбах. [1] Петля может быть либо струной, либо жесткой конструкцией.
Считается, что изначально она была изобретена в Китае . Ее происхождение неясно. Американский этнограф Стюарт Кулин связывает традицию, приписывающую изобретение головоломки китайскому генералу 2-го/3-го века Чжугэ Ляну . [2] [3] Она использовалась французскими крестьянами в качестве запирающего механизма. [1]
Вариации этого включают в себя лестницу Дьявола , Ореол Дьявола [4] и невозможную лестницу . Другая похожая головоломка — это Дорога Гигантов , которая использует отдельную колонну со встроенным кольцом.
Французский математик 19-го века Эдуард Люка , изобретатель головоломки «Ханойская башня» , был известен тем, что придумал элегантное решение, которое использовало двоичные коды и коды Грея , таким же образом, как его головоломка может быть решена. [2] Было обнаружено, что минимальное количество ходов для решения n -кольцевой задачи равно [1]
Другие формулы см. в последовательности OEIS A000975.
