fc2ブログ
2024 02123456789101112131415161718192021222324252627282930312024 04

ナメてかかると意外と難しい「ハノイの塔」

こんばんは。

なんか今日、ミンミンゼミが鳴いているのが聞こえました
梅雨が明けて、いよいよ夏という感じがしたのですが、

ご存知のとおり、暦の上ではもう秋です

あーあ(悲しみを交えた失笑)

八月も半分近くが過ぎてしまいました

一ヶ月なんて早いものです
ぴゅーんと終わってしまいます

梅雨明けが遅かったのですすしいですが、米の収穫に影響はないそうです
(台風での大雨や静岡の地震の理由ではなく、冷えすぎて稲が取れない理由で)
1993年に大冷夏が起きて、夏なのに道端に転がって本を読むときに
薄い布団がないと肌寒かったというときがありました

このときは米が殆ど全滅して、これを待ってましたとばかりに海外から輸入された
外国米は、日本のうるち米ちがいまずくて、えらい目にあったということがありました

またそういうことが起きなければいいですが・・・

さて、何かとだらけてしまうこの時期
勉強や仕事をする気も起きない。でも遊びたくない
そんなときが多いはずです

話は変わりますが、「ハノイの塔」というパズルをご存知ですか?

鏡餅みたいに、上が小さく、下が大きく、重なっているものを連想してください

三つのスペースがあり、ここを利用して鏡餅を右端から左端に移動させるのですが、
このときのルールとして

・円板は、1回に1枚しか動かせない
・小さい円板の上に、大きい円板をのせてはいけない
・はずした円板をかならずどこかにはめてから、別の円板を動かす

つまり鏡餅が大きい餅、小さい餅、だいだいで構成されているとします。
まず、一番下の大きい餅を持って左端に移動させるなんてもってのほかです
最初はみかんをあいている二つのスペースのどちらかに移動させることしか出来ません
で、その次に小さい餅はみかんの上に乗せることが出来ないので、必然的にあいている
もうひとつのスペースにおくしかありません

本当は変な形のだるまおとしみたいなのでやります

やろうと思えばトランプや空き箱などでも出来ますが、
もちろんパソコンのソフトにもそういうのはあります

ハノイの塔-http://www.vector.co.jp/soft/dl/win95/game/se213444.html

リンク先のページでダウンロード後、解凍してください。インストールは不要

無題1
こんな感じです
操作方法は、移動したいやつがある棒の下の青い四角をクリックして
移動先の青い四角をクリックするだけです

ひとつしか移動できなく、真ん中のを抜くことが出来ないということは、
各棒の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

Secret

No title

8段クリアしましたよ(`・ω・´)
9段挑戦しようかなww

Re: No title

八段とはなかなかですねw

解けたときの爽快感は癖になりますよね

No title

理論が分かっているので何段でも出来ますが、
時間がないし100手ぐらいで飽きる。
実質単調作業の繰り返し。
クリックお願いします
ぽちっと1クリック
お願いします
Hyde'sPC

Facebookページも宣伝
プロフィール

hyde551

Author:hyde551
the spec of hyde551
年齢:見た目はおっさん、実は高1
性格;しつこいってよく言われます。
血液型:こんなのはどーでもいいです
住処:大阪の北の方
最近どう?:サボり癖が…
趣味:芸術的写真の撮影!
   パソコンをいぢる
   ゲーム大好き
   自転車でぶらぶら
   ときどきAlto sax
コメント:
ども
私生活がちょっとカオスなことになってるので更新がかなりまばらになってしまっています。
それでも、一ヶ月に一度は更新して例の広告が出ないようにがんばっていこうと思いますので、時々のぞいていただければ嬉しいです。
主にツールの紹介ですが、最近は写真のことばかり・・・

※相互リンク大歓迎!

Lはじめてhyde'sPCに来ていただいた方へ
Lこのブログを読む上での注意
L読む前に覚えてほしい基礎用語

アクセスカウンター
サイトマップ

全ての記事を表示する

カテゴリ
リンク
hyde'sPC別館
「hyde's anotherPC」は
コチラ
やすろぐらーリンク集
掲示板はコチラ
連想ゲーム[Monky Banana]はコチラ
検索フォーム
お気に入りに登録