ハノイの塔の解き方

解決済

質問者：megumi0808
質問日時：2005/12/07 20:54
回答数：2件

ハノイの塔について質問なのですが、

3本棒の　5枚の円盤をときたいのですが、
最短距離で動かす法則を知りたいのですがさっぱり分かりません。

他でも調べたのですが数式がでてきて、よくわからなかったです。すみません、どなたか教えてください！

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (2件)

ベストアンサー優先
最新から表示
回答順に表示

No.1ベストアンサー

回答者： liar_adan
回答日時：2005/12/08 15:28

原理は簡単です。

奇数番目、偶数番目の円盤を、それぞれ別の色に塗り分けます。
たとえば、黒と白としましょう。

そうして、
「黒と黒、白と白が触れないように」動かしていけば、自然に動かせます。
これを守って動かす場合、
あまり選択肢はないはずです。
(実際に塗り分けないでも、奇数番目、偶数番目について
これを守ればいいわけです)

複数の選択肢があったときは、
「黒と白を重ねる」ことを優先させます。
また、(ミスをして行き詰まった場合を除いて)後戻りをしないように。

動かす先の棒をどちらにすればいいかの問題もありますが、
全体の枚数が奇数なら、目的の棒に1枚目を乗せればいいし、
偶数なら、目的とは別の棒に1枚目を乗せます。