ハノイの塔（読み）ハノイノトウ

デジタル大辞泉

ハノイ‐の‐とう〔‐タフ〕【ハノイの塔】

中央に穴の空いた複数の円盤が、3本の杭に積み重ねられたパズル。円盤は3枚から10枚ほどで、それぞれ直径が異なり、最初は杭のうち1本に大きい円盤を下にして積み重ねられている。これを他の2本に1枚ずつ移し替え、最終的に、決められた1本にすべて移すことを目指す。小さい円盤の上に大きいものを重ねることはできない。
[補説]フランスの数学者リュカによって1883年に考案された。発売時に、アジアに伝わるパズルという架空の設定で宣伝されたため名付けられた。

出典　小学館

世界大百科事典（旧版）内のハノイの塔の言及

【数学パズル】より

…最低でも341手かかるため，環の数を減らしたものも発売されている。図37のハノイの塔はリュカの創案で，彼の著書《数学遊戯》第3巻にその紹介がある。小さい円盤の上に大きな円盤を乗せないようにしながら8枚の円盤をAからBに移すもので，補助としてCの棒も用いる。…

※「ハノイの塔」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」