お使いのブラウザでは、Flashを表示できません。

3本の円柱が並んで立っており、
左端の円柱に円盤が上から小さい順にはまっている。
この円盤を、右端の円柱に移し替えてほしい。

ただし、以下のような条件がある。
・1度に動かせる円盤は1枚のみである。
・円盤の上に、それより大きな円盤を載せてはならない。
・3本の円柱以外の場所に円盤を置いてはならない。

さて、この条件で、すべての円盤を移し替えるには最低何手必要だろうか?

2007.11.13/移動/


解説

ハノイの塔は、フランスの数学者Édouard Lucas(エドゥアール・リュカ)が考案し、1883年にゲームとして発売されました。

作者/出典/参照: Édouard Lucas


ルール

円盤を他の円柱の上にドラッグすると円盤を移動させることができます。
ただし、それぞれの円柱の1番上にある円盤しか動かすことはできません。
他にも、問題文のとおり制限がありますので、よく考えて動かしてください。

以上の要領で、最も少ない手順ですべての円盤を右端の円柱に移し替えることができれば正解です。

また、右上の3~7までのボタンをクリックすると、円盤の枚数を変えることができます。
まずは3枚からチャレンジしてみましょう。



ブックマークとリンク

はてなブックマーク : このエントリーをブックマークに追加はてなブックマークこのエントリーを含むはてなブックマーク はてなブックマーク

このページはまだブックマークされていません。


Yahoo!ブックマーク : Yahoo!ブックマークに登録

このページに言及しているブログ (Yahoo!ブログ検索)



クイズ&パズルの部屋「Quizzical Days.」