- 2009-01-21 (水) 13:21
- 日常
レイトン教授と悪魔の箱「8×8の旅するナイトのナゾ」
このナゾのすべての解法をプログラムで探索中です。前回、途中だったので2度目の探索です。
[2009/01/04]
不注意でパソコンの電源を切り、パズルの解法の探索が終了してしまった。探索は18日目で途絶えてしまい残念でした。
[2009/01/05]
プログラムを少し改良し、最初から探索を開始。2度目の探索です。
[2009/01/21]
ついに追いつきました!現段階でおよそ44時間ほど短縮できています。アルゴリズム(ここでは、解法の求め方)には一切手を入れていませんが、Labelコントロールへ文字列結合をやめています。String型の結合に時間をとっていたようです。やっぱり。
これからは初めての探索、いつ終わるかわかりません。終わらなくても30日目にはプログラムを終了させます。早く完了してほしい。
探索の分岐状況を可視化すれば、どの程度探索ができているか・進んでいるのかがわかり、何らかの目安が立てられるのかもしれない。これは興味のある方に譲りたい。
[2009/01/25追記]
パズルの名前が誤っていたので修正
「空飛ぶナイト」→「旅するナイト」
このナゾのすべての解法をプログラムで探索中です。前回、途中だったので2度目の探索です。
[2009/01/04]
不注意でパソコンの電源を切り、パズルの解法の探索が終了してしまった。探索は18日目で途絶えてしまい残念でした。
[2009/01/05]
プログラムを少し改良し、最初から探索を開始。2度目の探索です。
[2009/01/21]
ついに追いつきました!現段階でおよそ44時間ほど短縮できています。アルゴリズム(ここでは、解法の求め方)には一切手を入れていませんが、Labelコントロールへ文字列結合をやめています。String型の結合に時間をとっていたようです。やっぱり。
これからは初めての探索、いつ終わるかわかりません。終わらなくても30日目にはプログラムを終了させます。早く完了してほしい。
探索の分岐状況を可視化すれば、どの程度探索ができているか・進んでいるのかがわかり、何らかの目安が立てられるのかもしれない。これは興味のある方に譲りたい。
[2009/01/25追記]
パズルの名前が誤っていたので修正
「空飛ぶナイト」→「旅するナイト」
- Newer: SeageteHDD不具合情報への追伸
- Older: 鳴門うどん もり