「タイトル未定」というタイトル

Entries

【開発日記：2月23日】しまった、忘れてた

　昨日の夜からGAを動かしていたが、進み具合が以前よりもかなり遅い。原因を調べてみたら、探索アルゴリズムを組み直した時に思考時間管理を入れ忘れていた。

　という訳で時間管理を組み込み再度動かすと、今度は一局終わった時点でエラー発生。スレッドの割り込みの扱いに問題があったので、再度修正。

　3度目の正直で、今度はきちんと動いているっぽい。問題が無ければ、明日に実行環境に移そう。

　ちなみに思考時間の管理だが、探索開始前に別スレッドを生成し一定時間（選手権ルールなら30秒、GAでの調整中は10秒）経過したら別スレッドが探索スレッドに割り込みをかける、という方法。

　MTD(f)では、ループごとに最善手候補が出てくるので、割り込まれた後の処理は比較的楽だ。

【実装予定の機能】(優先度順)

~~静止探索の実装~~

~~水平線効果の回避~~

~~静的評価器の修正~~

~~詰み判定処理の組み込み~~

~~詰み判定処理の改良~~（中断）

~~GAの調整~~

~~時間管理の組み込み~~

IBM JDKにあわせてチューニング

CSA形式の記譜保存

逐次深化法の実装

先読みの並列化

　今日からはローカルにもTODOリストを作ったが、上手く同期出来るかなぁ…

この記事に対してトラックバックを送信する（FC2ブログユーザー）: http://streakeagle.blog15.fc2.com/tb.php/472-74b35c46

0件のトラックバック

0件のコメント

コメントの投稿

Appendix

QRコード

プロフィール

アベント

@author アベント
@mail murakumo_xp@yahoo.co.jp
アセンブラなんて分からないニュージェネレーションのJAVAプログラマ。
でもJAVA実習の単位は落とした経験あり。二回目もC判定。＜だめジャン
でもJAVAが好き。
2ch プログラム板にも出没。
- おまいら最強の将棋プログラムしてみろよ
- すれ立てるまでもない質問はここで
- Java質問・相談スレッド
- クラス名・変数名に迷ったら書き込むスレ