#hanoi

ハノイの塔(1883) — 数学者が偽名で売り出した、六十四枚の円盤の伝説

1883年、フランスの数学者リュカが「シャムのN・クロース教授」の名で、三本の棒と円盤の遊びを売り出した。n枚の最短手数は2のn乗−1。六十四枚の伝説は約5850億年かかる計算になる。四本の棒の場合の最適性は、2014年にブーシュが示した。確認できた資料の範囲で、その来歴を辿る。