Loading article…
バゲノーディエ（発音は [baɡnodje]、フランス語で「時間の無駄」）[1]は、中国輪、カルダン吊り、カルダノの輪、悪魔の針、または五柱パズルとも呼ばれ、連結された柱の上の一連の輪から解かなければならないループを特徴とする解法パズルです。 [1]ループは、紐または剛性構造のいずれかになります。
もともとは中国で発明されたと考えられている。起源ははっきりしていない。アメリカの民族学者スチュワート・キュリンは、このパズルの発明は2世紀から3世紀の中国の将軍、諸葛亮によるものだとする伝承を語った。[2] [3]フランスの農民が錠前として使っていた。[1]
このパズルのバリエーションには、悪魔の階段、悪魔の光輪[4]、不可能階段などがあります。似たようなパズルとしては、リングが埋め込まれた別の柱を使用する 巨人の土手道があります。
数学的解
ハノイの塔パズルの発明者である19世紀フランスの数学者エドゥアール・ルーカスは、彼のパズルを解くのと同じ方法でバイナリコードとグレイコードを使用したエレガントな解法を考案したことで知られています。 [2] n環問題を解くための最小移動回数は[1]であることがわかっています。
その他の式については、OEISシーケンス A000975 を参照してください。
参照
参考文献
- ^ abcd ワイスタイン、エリック W.「バグノディエ」.マスワールド。
- ^ ab David Darling. 「中国の指輪」。科学百科事典。
- ^ ヒンツ、アンドレアス M.クラヴジャール、サンディ。ミルティノヴィッチ、ウロシュ。ペトル、シリル (2015)。ハノイの塔 – 神話と数学。ビルクホイザー。 p. 4.ISBN 978-3034807692。
- ^ 「悪魔の輪」。パズル博物館。2017年。