「ハノイの塔」実演プログラム
「3Dはのい(3dhanoi.exe) 」
ソフトウェアの無償ダウンロードができます。
プログラムの実行には、DirectXランタイムおよびVisual
Basicの関連ファイルが必要です。
注意．DirectXは、WindowsNT4.0ではｻﾎﾟ-ﾄされていませんのでWindows９５またはWindows９８,Me,2000等でご使用ください。
注．DirectX、VisualBasic は、マイクロソフト株式会社の商標です。
すでに、VisualBasic(Pro版、Ent版)を使用している方は、
ここで「3dhanoi.exe」をダウンロードしてください。
VB関連ソフトをはじめて使用する場合やVB（Learning版）の方は、
一度だけ、「図作Pro（zusakupro.exe）」をインストールして下さい。
「図作Pro」がインストールできると、他のＶＢ関連のすべてのソフトが起動できます。
ファイルは自己解凍のzip形式です。適当なフォルダに保存してから解凍してください。
「3dhanoi.exe」を解凍すると、その下にtempフォルダを作り、「3Dはのい.exe」等が現れます。
3Dはのい.exeを実行すると、プログラムが起動します。
プログラムの実行には「VbD3dRm2.dll」「board01.bmp」「3DHANOI.HLP」等をプログラムと同じフォルダにおく必要があります。
解説・・・数列の漸化式の学習ができます。
１．このプログラムでは、「ハノイの塔」を表示できます。
「ハノイの塔」は、３本の棒に円盤をさした塔の形をしたものです。
これを次のルール（１）、（２）で移動させます。
（１）円盤は一度に１つしか移動できません。
（２）途中は、常に上にいくほど、小さい円盤になります。
２．もとの名前は、「仏陀の塔（Tower of Brahma）」です。
ベトナムのハノイの寺院で僧侶が勤行（ごんぎょう）として行っているそうです。
３．ディスクがｎ枚のとき、完成までの移動回数をｆ(ｎ)とすると ｆ（ｎ＋１）＝２ｆ（ｎ）＋１の関係あります。
ディスク１枚・・・１回
ディスク２枚・・・３回
ディスク３枚・・・７回
ディスク４枚・・・１５回
ディスク５枚・・・３１回
ディスク６枚・・・６３回
ディスク７枚・・・１２７回
ディスク８枚・・・２５５回
ディスク９枚・・・５１１回
ディスク１０枚・・・１０２３回
したがって、ｆ（ｎ）＝２＾ｎ−１ となります。
完成までには１回の移動時間のｆ（ｎ）倍の時間がかかります。
大きな表示画面にすると移動時間が長くなります。
また、CPUやビデオカードによっても完成までの時間は変わります。
６４枚のディスクの場合を移動し終わると、「この世」は終わるといわれています。
さて、パソコンでは、「この世」の終わりまでどれくらいかかるのでしょうか。
４．円盤の個数は１〜１０まで指定できます。
５．床の模様は、５種類の選択ができます。
６．背景の色は１６色の選択ができます。
７．作成できるAVIファイルは、初期のAVIファイルです。
他のビデオ編集ソフトで圧縮コンバートしてください。
参考文献
「Microsoft VisualBasic4.0 テクニックライブラリ」 アスキー出版局
「Microsoft VisualBasic5.0 テクニックライブラリ」 アスキー出版局
「独習 VisualBasic 4.0」 ＳＨＯＥＩＳＨＡ
「VisualBasic 初級プログラミング入門」上、下 技術評論社
「VisualBasic 実践テクニック」 インプレス
「VisualBasic 4.0 活用研究」 工学社
「Visual Basic 6.0 入門」 工学社
「Visual Basic 6.0 入門[応用編]」ソフトバンク出版社
「Visual Basic 6.0 の応用５０例」ソフトバンク出版社
「VisualBasicによるDirect3D入門」 工学社
「Direct3D アニメーション入門」 工学社
その他
使用例(クリックすると拡大図を表示します。)
「竹の音」に戻る
