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

Entries

【開発日記：2月25日】またやる事増えちゃったよ

　水平線効果の回避を実装中。まだ悪化手順の検出を実装しただけだが。

　検出方法は、以前書いたアイデアメモの二番目の方法。大雑把に言うと、一手パスした後にnull window searchを行い、現在の局面より動的評価値が低くなる手順を探す、というもの。

　実装してから探索のログをつらつらと眺めていたら、末端でおかしな手を指す事に気が付いた。具体的には、すぐに取り返されるのに、無理やり敵陣に侵入して成る、という手だ。

　以前から、浮き駒は相手に取られるだろう、という静的評価を行う評価器を実装していたので、こういう手は指さないはずだ。なので、最初はバグかと思っていた。しかし、ログをよく見てみると、敵陣で自分の利きがあるマスにだけ侵入しているので、バグではないらしい。

　「成る→相手がその駒を取る→自分がさらに取り返す」という流れになるだろうから、相手は手を出してこないと思い込んでいるのだ。

　だが、実際には上記の流れで駒交換をすると、損をする結果になる。これを正しく認識するには、交換値の実装か静止探索が必要だろう。

　で、「駒を動かさないと正確に分からない事は、実際に動かしてみる」というスタンスなので、静止探索を実装する事にした。あぁ、これでまた工数が増える・・・

＃「なんで今まで静止探索を実装していなかったんだ」と言われそうだが、どういう時に必要か理解していなかったからだ。まぁ、今回の件で理解出来たので、よしとしよう。

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

静止探索の実装

水平線効果の回避

逐次深化法の実装

詰み判定処理の組み込み

詰み判定処理の改良

先読みの並列化

CSA形式の記譜保存

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

0件のトラックバック

0件のコメント

コメントの投稿

Appendix

QRコード

プロフィール

アベント

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