|
|
ハノイの塔(はのいのとう)はパズルのひとつ。
| Table of contents |
|
2 解き方 3 由来 |
すべての盤を移動させるのにはかかる。
解法に再帰的アルゴリズムが使用可能な問題として有名であり、再帰的呼び出しを記述可能なプログラミング言語の記述例としてもよく用いられる。ルール
3本の立棒と、順々に大きくなる中央に穴の開いた円盤形の複数の盤から構成される。
最初はすべての盤が中央の立棒に小さいものが上になるように順に積み重ねられている。
盤は一度に一枚づつ立棒のどれかに移動させることができるが、小さな盤の上に大きな盤を乗せることは出来ない。
上記のルールに従ってすべての盤を左右どちらかの立棒に順序正しく移動させられれば完成。