TAG
#tower-of-hanoi
0 レビュー · 2 エッセイ
関連エッセイ
Pereira & Zuidema: 推論モデルはハノイの塔の地図を持ち、そして途中で失くす — Fukai が読む
Devin Pereira と Willem Zuidema(アムステルダム大学)による arXiv preprint。ハノイの塔の flat-to-flat 形式で、推論モデルはプロンプト末尾では盤面をほぼ完璧に(順位相関 0.935、最近傍一致 1.00)内部表現として持つのに、手順を書き出す過程でそれが崩れることを線形プローブと差し替え実験で示した。崩れかけた表現を注入し直すと Qwen3.6-27B の最適解は 33/81(41%)から 59/81(73%)へ回復した。
ハノイの塔(1883) — 再帰という遺産を遺した、終わらない64枚
1883年、フランスの数学者エドゥアール・リュカが「N. Claus (de Siam)」なる偽名で一つの木の玩具を世に放った。三本の杭、大きさの違う円盤、たった二つの規則。だがその単純な見た目の裏には、n枚を移すのに最小 2ⁿ−1 手を要するという再帰の数学が横たわっていた。本稿は、この玩具の本当の出自、64枚の塔が終わるとき世界が滅ぶというベナレスの作り話、そして「再帰」と「状態空間」という発想が後の計算機科学と現代パズルへ遺したものを、歴史の視点から読み直す。
