mixiユーザー(id:1129685)

2010年09月03日12:19

52 view

ハノイの塔で宇宙滅亡

ハノイの塔の64枚の円盤を移し終えたら人類どころか宇宙が滅亡するのは有名な話です。
しかし、人力では、たとえ一枚の円盤を一秒で別の柱に移し替えたとしても5849億年ほどかかり実用的ではありません。
そこで、コンピュータの力を借りることにします。

このプログラムをコンパイルして往年の8ビット機、MSX(3.579545Mhz)で動かすと、64枚の移動が16万年で完了できます。億年がとれただけよいのですが、ちょっと長いですね。
しかし、「時間はただ流れているだけじゃないわ。CPUのテクノロジーも進歩しているのよ。」(赤木博士談)
とのことで、66Mhzのi486DX2で実行するとわずか8862年。
Pentiumパソコンで実行すると、153年、Core i5で実行すれば約27年で人類滅亡が完了できる計算です。

今人類滅亡プログラムを実行しました。
27年後の2038年1月19日ごろに完了する予定です@^^@
テレタイプに人類滅亡完了!の文字が打ち出される日を心待ちにしております。

ハノイの塔で宇宙滅亡

#ちなみに、ハノイの塔はここでもプレイできます
http://www.afsgames.com/towerofhanoi.htm

CONST 柱数=3
CONST 円盤数=64
CONST 円盤サイズ=64

TYPE 位置(柱数)
DIM 円盤(円盤数-1) AS 位置
DIM 柱(柱数) AS 円盤サイズ

PROCEDURE 初期化(初期化対象 AS SIGNED INT)
IF 初期化対象<0 THEN RETURN
円盤(初期化対象)=0
初期化(初期化対象-1)
RETURN
END PROCEDURE

PROCEDURE 円盤移動(移動対象円盤 AS SIGNED INT,移動元 AS 柱,移動先 AS 柱,バッファ AS 柱)
IF 移動対象円盤=-1 THEN RETURN ; 存在しない円盤なので処理を行わない
CALL 円盤移動(円盤数-1,移動元,バッファ,移動先) ; 指定された円盤の上に積まれた邪魔な円盤を移動元からバッファに移動
円盤(移動対象円盤)=移動先 ; 実際の移動処理(指定された円盤を指定された移動先に移す)
CALL 円盤移動(円盤数-1,バッファ,移動先,移動元) ; バッファに積んだ円盤を移動先の移動対象の円盤の上に積む
RETURN
END PROCEDURE

MAIN()
CALL 初期化(円盤数) ; 円盤の位置を柱0に
CALL 円盤移動(円盤数,0,1,2)
PRINT "人類滅亡完了!"
END MAIN
0 3

コメント

mixiユーザー

ログインしてコメントを確認・投稿する

<2010年09月>
日 月 火 水 木 金 土
   1234
567891011
12131415161718
19202122232425
2627282930  

最近の日記

もっと見る