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