Home > 日常 > 追いついた!

追いついた!

  • 2009-01-21 (水) 13:21
  • 日常
  • 投稿者:hitotsu
レイトン教授と悪魔の箱「8×8の旅するナイトのナゾ」

このナゾのすべての解法をプログラムで探索中です。前回、途中だったので2度目の探索です。

[2009/01/04]
不注意でパソコンの電源を切り、パズルの解法の探索が終了してしまった。探索は18日目で途絶えてしまい残念でした。

[2009/01/05]
プログラムを少し改良し、最初から探索を開始。2度目の探索です。

[2009/01/21]
ついに追いつきました!現段階でおよそ44時間ほど短縮できています。アルゴリズム(ここでは、解法の求め方)には一切手を入れていませんが、Labelコントロールへ文字列結合をやめています。String型の結合に時間をとっていたようです。やっぱり。


これからは初めての探索、いつ終わるかわかりません。終わらなくても30日目にはプログラムを終了させます。早く完了してほしい。

探索の分岐状況を可視化すれば、どの程度探索ができているか・進んでいるのかがわかり、何らかの目安が立てられるのかもしれない。これは興味のある方に譲りたい。

[2009/01/25追記]
パズルの名前が誤っていたので修正
「空飛ぶナイト」→「旅するナイト」