STUDIO-4D OFFICIAL PORTFOLIO WEBSITE VER. 4.1.0

2010-05-18 HANOI

“ハノイの塔” のコーディングにチャレンジしてみた

ハノイの塔…左に積まれた円盤を、
上の円盤が下より大きくならないように右に移動させるゲームだ

円盤64枚を移動するのに何行程が必要か計算するプログラミングが、
“プログラマーの登竜門”となっているとのことで、
長年(2年弱)それを夢みてきたが、今ここに降臨!満を持してっ

ちなみに64枚の計算はNP問題?とやらで現在の家庭用PCでは不可能らしい…
確かに18枚以上になると途中で計算を終了してしまう結果に終わった
…かといって順番に処理すると20枚104万行程の計算に約100分かかったので、
64枚1844京行程の計算には約2000兆分…40億年かかる?…諦めるか…

とりあえず書いたコードを使って8枚までで遊べるようにした
下部の数字ボタンでディスクのセット枚数を選択
“GAME”ボタンを押して列をクリックで手動移動
“DEMO”ボタンでお手本自動移動を開始

※ 音が出るので要注意

色々やってきたが今回”アルゴリズム”というものに初めて触れた気がした
これでオレもプログラマーとしての第一歩を踏み出せただろうか
こんなコトばかりしてるからマンガ家としての第一歩が踏み出せねぇ…

■ telconi Towers Of Hanoi >>>
■ PINTOY ハノイの塔 >>>
■ テレビオリジナルBGMコレクション バビル2世 >>>
■ 光~HIKARI~ 聖闘士星矢 荒木伸吾&姫野美智 ILLUSTRATIONS >>>

1 Response » to “HANOI”

  1. […] 現在iPhone3GなのでiPhone4に替えたら実機で動かせるようにしよう それまではココで作ったモノをアプリにしてひたすら練習だ 殆どがひとりで遊ぶだけのモノになってしまうが仕方なし HANOIあたりは調整次第では公開可能だろうか… […]

Leave a Reply