


バゲノーディエ(発音は[ baɡnodje ]、フランス語で「時間の無駄遣い」)[ 1 ]は、チャイニーズリング、カルダンのサスペンション、カルダノのリング、悪魔の針、または五本柱パズルとしても知られ、相互に連結された柱の上の一連のリングから解きほぐさなければならないループを特徴とする解絡パズルです。 [ 1 ]ループは、紐または硬い構造のどちらでも構いません。
起源は不明瞭で、このパズルが東アジアで生まれたのか西洋で生まれたのかも分かっていません。アメリカの民族学者スチュワート・キュリンは、このパズルの発明を2世紀から3世紀の中国の将軍諸葛亮に帰する伝承を伝えていますが[ 2 ] [ 3 ]、キュリンは匿名の情報提供者に頼っていました。東アジアにおける最も古い確実な記述は、16世紀初頭に楊申が『盛安記』の中で「9つの輪が連結した」おもちゃについて言及したものです[ 4 ]。 1509年のルカ・パチョーリの『De Viribus Quantitatis』にもこのパズルについて言及されており[ 5 ]、楊申より数年早い可能性がありますが、どちらの著者もこのパズルを既によく知られているものとして扱っています。
このパズルはフランスの農民によって錠前として使われていた。[ 1 ]
これのバリエーションには、悪魔の階段、悪魔の光輪[ 6 ]、不可能な階段などがあります。似たようなパズルに、リングが埋め込まれた別の柱を使用する巨人の道があります。
19世紀のフランスの数学者でハノイの塔パズルの発明者であるエドゥアール・リュカは、彼のパズルを解くのと同じ方法でバイナリコードとグレイコードを使用したエレガントな解決策を考案したことで知られています。 [ 2 ] n 個のリングを持つ問題を解決するための最小移動回数は[ 1 ]であることがわかっています。
その他の数式については、OEISシーケンスA000975を参照してください。