ナメてかかると意外と難しい「ハノイの塔」
こんばんは。
なんか今日、ミンミンゼミが鳴いているのが聞こえました
梅雨が明けて、いよいよ夏という感じがしたのですが、
ご存知のとおり、暦の上ではもう秋です
あーあ(悲しみを交えた失笑)
八月も半分近くが過ぎてしまいました
一ヶ月なんて早いものです
ぴゅーんと終わってしまいます
梅雨明けが遅かったのですすしいですが、米の収穫に影響はないそうです
(台風での大雨や静岡の地震の理由ではなく、冷えすぎて稲が取れない理由で)
1993年に大冷夏が起きて、夏なのに道端に転がって本を読むときに
薄い布団がないと肌寒かったというときがありました
このときは米が殆ど全滅して、これを待ってましたとばかりに海外から輸入された
外国米は、日本のうるち米ちがいまずくて、えらい目にあったということがありました
またそういうことが起きなければいいですが・・・
さて、何かとだらけてしまうこの時期
勉強や仕事をする気も起きない。でも遊びたくない
そんなときが多いはずです
話は変わりますが、「ハノイの塔」というパズルをご存知ですか?
鏡餅みたいに、上が小さく、下が大きく、重なっているものを連想してください
三つのスペースがあり、ここを利用して鏡餅を右端から左端に移動させるのですが、
このときのルールとして
・円板は、1回に1枚しか動かせない
・小さい円板の上に、大きい円板をのせてはいけない
・はずした円板をかならずどこかにはめてから、別の円板を動かす
つまり鏡餅が大きい餅、小さい餅、だいだいで構成されているとします。
まず、一番下の大きい餅を持って左端に移動させるなんてもってのほかです
最初はみかんをあいている二つのスペースのどちらかに移動させることしか出来ません
で、その次に小さい餅はみかんの上に乗せることが出来ないので、必然的にあいている
もうひとつのスペースにおくしかありません
本当は変な形のだるまおとしみたいなのでやります
やろうと思えばトランプや空き箱などでも出来ますが、
もちろんパソコンのソフトにもそういうのはあります
ハノイの塔-http://www.vector.co.jp/soft/dl/win95/game/se213444.html
リンク先のページでダウンロード後、解凍してください。インストールは不要
こんな感じです
操作方法は、移動したいやつがある棒の下の青い四角をクリックして
移動先の青い四角をクリックするだけです
ひとつしか移動できなく、真ん中のを抜くことが出来ないということは、
各棒の1番上しか移動できないということに気をつけてください
左上の(ゲーム)から「設定」を選ぶと、パネルの数を二枚~八枚の中から
選択できます
二枚は手ごたえがなさすぎるので、三枚あたりからはじめてみては?
ちなみに木のハノイの塔は、最小で移動できる回数を計算して求めることが出来ます
求め方は、パネルの数をnと置くとすると、最小移動回数は
2のn乗-1 です
つまり、パネルが三枚なら
2の3乗=8で、8-1だから七回になります
で、このソフトで出来るパネルの数の最大は八個ですよね
その最小移動回数は
2の8乗=
2x2x2x2x2x2x2x2=256 256-1=255回!
結構時間が掛かります
一秒につきパネル二回動かせるとしたら、百二十七秒
分に換算すると約二分です
ただ、二分では解けませんよ
あくまでも最小移動回数ですから、これよりもっとかかるわけです。まず、一秒で二個パネルを
動かすというのは相当頭が良いのではと思います
このソフトはハノイの塔の攻略法もいっしょについてくるのですが、
ダウンロードが苦手だとか、したくないとか言う人はダウンロードせずにブラウザ上ですることを
お勧めします
ハノイの塔-http://www.afsgames.com/towerofhanoi.htm
↑サイトはハノイの塔が貼り付けてあり、五段、六段、七段に挑戦できます
動かしたいものを移動先にドラッグ&ドロップすればおkです
余談ですが、トランプでやるとするとまず数字が1~13+ジョーカーなので十四段まで出来ます
十四段をとくとき、一秒/二パネルと換算して、解いた場合
最小移動回数は8191回なので掛かる時間は約2095秒、つまり
三十分近く掛かります
で、トランプは色が四色あります。そしてジョーカーも二枚あります
ここまでする人はいないでしょうが、トランプはジョーカー入れて54枚
つまり54段まで出来ます
これを解くのに掛かる時間は・・・
18,014,398,509,481,983(一京 千十四兆 三千九百八十五億 九百四十八万 千九百八十三)回
秒/2パネルで換算すると9,007,199,254,740,991(九千七兆 千九百九十二億 五千四百七十四万 九百九十一秒)です
時間は飛ばして日にちに換算すると104,249,991,374(千四十二億 四千九百九十九万 千三百七十四)日
一ヶ月三十日として月に換算すると3,474,999,712(三十四億 七千四百九十九万 急須エン七百十二)ヶ月になります
一年中二ヶ月で年に換算すると
289,583,309(二億 八千九百五十八万 三千三百九)年(!)
寿命が三億年くらいだったら出来るんですが・・・
膨大な数字になりました
まぁ、無謀ってことですね
ちなみに、ボクは七段までクリアしました
まだ八段には挑戦していません
八段をクリアした人、連絡下さい(失笑)
では、きょうはここまで
なんか今日、ミンミンゼミが鳴いているのが聞こえました
梅雨が明けて、いよいよ夏という感じがしたのですが、
ご存知のとおり、暦の上ではもう秋です
あーあ(悲しみを交えた失笑)
八月も半分近くが過ぎてしまいました
一ヶ月なんて早いものです
ぴゅーんと終わってしまいます
梅雨明けが遅かったのですすしいですが、米の収穫に影響はないそうです
(台風での大雨や静岡の地震の理由ではなく、冷えすぎて稲が取れない理由で)
1993年に大冷夏が起きて、夏なのに道端に転がって本を読むときに
薄い布団がないと肌寒かったというときがありました
このときは米が殆ど全滅して、これを待ってましたとばかりに海外から輸入された
外国米は、日本のうるち米ちがいまずくて、えらい目にあったということがありました
またそういうことが起きなければいいですが・・・
さて、何かとだらけてしまうこの時期
勉強や仕事をする気も起きない。でも遊びたくない
そんなときが多いはずです
話は変わりますが、「ハノイの塔」というパズルをご存知ですか?
鏡餅みたいに、上が小さく、下が大きく、重なっているものを連想してください
三つのスペースがあり、ここを利用して鏡餅を右端から左端に移動させるのですが、
このときのルールとして
・円板は、1回に1枚しか動かせない
・小さい円板の上に、大きい円板をのせてはいけない
・はずした円板をかならずどこかにはめてから、別の円板を動かす
つまり鏡餅が大きい餅、小さい餅、だいだいで構成されているとします。
まず、一番下の大きい餅を持って左端に移動させるなんてもってのほかです
最初はみかんをあいている二つのスペースのどちらかに移動させることしか出来ません
で、その次に小さい餅はみかんの上に乗せることが出来ないので、必然的にあいている
もうひとつのスペースにおくしかありません
本当は変な形のだるまおとしみたいなのでやります
やろうと思えばトランプや空き箱などでも出来ますが、
もちろんパソコンのソフトにもそういうのはあります
ハノイの塔-http://www.vector.co.jp/soft/dl/win95/game/se213444.html
リンク先のページでダウンロード後、解凍してください。インストールは不要
こんな感じです
操作方法は、移動したいやつがある棒の下の青い四角をクリックして
移動先の青い四角をクリックするだけです
ひとつしか移動できなく、真ん中のを抜くことが出来ないということは、
各棒の1番上しか移動できないということに気をつけてください
左上の(ゲーム)から「設定」を選ぶと、パネルの数を二枚~八枚の中から
選択できます
二枚は手ごたえがなさすぎるので、三枚あたりからはじめてみては?
ちなみに木のハノイの塔は、最小で移動できる回数を計算して求めることが出来ます
求め方は、パネルの数をnと置くとすると、最小移動回数は
2のn乗-1 です
つまり、パネルが三枚なら
2の3乗=8で、8-1だから七回になります
で、このソフトで出来るパネルの数の最大は八個ですよね
その最小移動回数は
2の8乗=
2x2x2x2x2x2x2x2=256 256-1=255回!
結構時間が掛かります
一秒につきパネル二回動かせるとしたら、百二十七秒
分に換算すると約二分です
ただ、二分では解けませんよ
あくまでも最小移動回数ですから、これよりもっとかかるわけです。まず、一秒で二個パネルを
動かすというのは相当頭が良いのではと思います
このソフトはハノイの塔の攻略法もいっしょについてくるのですが、
ダウンロードが苦手だとか、したくないとか言う人はダウンロードせずにブラウザ上ですることを
お勧めします
ハノイの塔-http://www.afsgames.com/towerofhanoi.htm
↑サイトはハノイの塔が貼り付けてあり、五段、六段、七段に挑戦できます
動かしたいものを移動先にドラッグ&ドロップすればおkです
余談ですが、トランプでやるとするとまず数字が1~13+ジョーカーなので十四段まで出来ます
十四段をとくとき、一秒/二パネルと換算して、解いた場合
最小移動回数は8191回なので掛かる時間は約2095秒、つまり
三十分近く掛かります
で、トランプは色が四色あります。そしてジョーカーも二枚あります
ここまでする人はいないでしょうが、トランプはジョーカー入れて54枚
つまり54段まで出来ます
これを解くのに掛かる時間は・・・
18,014,398,509,481,983(一京 千十四兆 三千九百八十五億 九百四十八万 千九百八十三)回
秒/2パネルで換算すると9,007,199,254,740,991(九千七兆 千九百九十二億 五千四百七十四万 九百九十一秒)です
時間は飛ばして日にちに換算すると104,249,991,374(千四十二億 四千九百九十九万 千三百七十四)日
一ヶ月三十日として月に換算すると3,474,999,712(三十四億 七千四百九十九万 急須エン七百十二)ヶ月になります
一年中二ヶ月で年に換算すると
289,583,309(二億 八千九百五十八万 三千三百九)年(!)
寿命が三億年くらいだったら出来るんですが・・・
膨大な数字になりました
まぁ、無謀ってことですね
ちなみに、ボクは七段までクリアしました
まだ八段には挑戦していません
八段をクリアした人、連絡下さい(失笑)
では、きょうはここまで
スポンサーサイト
comment
No title
8段クリアしましたよ(`・ω・´)
9段挑戦しようかなww
9段挑戦しようかなww
Re: No title
八段とはなかなかですねw
解けたときの爽快感は癖になりますよね
解けたときの爽快感は癖になりますよね
No title
理論が分かっているので何段でも出来ますが、
時間がないし100手ぐらいで飽きる。
実質単調作業の繰り返し。
時間がないし100手ぐらいで飽きる。
実質単調作業の繰り返し。