Entries

俺達の検索はまだ始まったばかりだ!

※この記事は、
Challeruns;Gate 再帰検索とビットシフト
前回の補足と反省
からの続きになっています。


○報告
 前回の記事の後も、私のプログラム改良作業は続いていました。
 なぜか参照扱いだった変数を値渡しに変更したり一部計算結果をメモ化したり動的宣言していた配列を固定長に変えたり。 ……その結果。
種類2013-07-10時点現在
2x29.9346E-062.47955E-05
2x32.29071E-054.21195E-05
2x40.0002753780.006207255
2x50.0002887610.003759554
2x60.0003077270.000579656
2x70.0003030470.000305099
3x30.0002995160.000297136
3x40.0003014050.000308055
3x50.0003744780.000376284
3x60.000671120.000411506
3x70.0021306060.005863566
4x40.0006142220.003314882
4x50.0034625840.00176869
4x60.048072540.01939302
4x70.47836460.219727
5x50.12935080.05115368
5x63.6616421.526184
5x7133.628856.10582
6x6387.7542160.907
(各5回づつ測定して平均を取った)

……計算時間が50%以上減少!
 あくまでも推定ですが、後者(最新版)の演算時間がO(A^N)に比例する(Nは盤面サイズ)とした場合、7x7を計算させるのにはこれでも130日は掛かります。
 当然そこまで延々と回してられないので、問題を分割し、ちょくちょく他のコンピュータ(教室、ネカフェ等)にも計算してもらうことにします。つーかそうでもしないとやってられないだろJK
 できればクラウドコンピューティングサービスとかも利用してみたいのですが……あれって自前のコード走らせられるものなんですかね?

 今日はここまで。
関連記事
スポンサーサイト
この記事にトラックバックする(FC2ブログユーザー)
http://ysrken.blog.fc2.com/tb.php/56-6edb2795

トラックバック

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

Appendix

プロフィール

YSR

Author:YSR
「YSR」「YSRKEN」「◆YSRKENkO6Y(~2013/08/25)」「◆YSRKEN.ceVZZ(2013/08/26~)」として活動しています。
プログラミングと艦これが趣味です。
プロフ画像はCrystalDiskInfoの水晶雫ちゃんです。
主な創作物についてはhttp://ysrken.blog.fc2.com/blog-entry-76.htmlをご覧ください。

カレンダー(月別)

10 ≪│2017/11│≫ 12
- - - 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 - -

全記事表示リンク

全ての記事を表示する

QRコード

QR

総アクセス数

アクセス数

現在の閲覧者数: