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

Entries

ハッシュのalpha、betaをハッシュの評価値で狭める方法

http://chocobo.yasuda-u.ac.jp/~nisimura/mymove/index.cgi?no=388

ところでNo.355で述べた、alpha と beta の値をハッシュに保存した評価値で狭くする手法は、ちょっと試してみたのですが上手くいきませんでした。私のやり方がまずいのかもしれませんが、遅くなったり、大悪手を指したりしたので、これは入れずにいきます。

　よくよく考えてみると、MTDでは同じ打ち切り条件（深さとか)で同じノードを何度も探索するので上記の方法が使えるのかもしれません。

　これをαβ法とかでやっちゃうと、前回の(少し浅い)探索時の評価値でalphaとbetaを狭める事になり、マイムーブさんが書かれている様に遅くなる・悪手を指す原因になりそうです。

　なら、とりあえず狭めたalphaとbetaで探索してFailした場合は再探索ってのも考えましたが、それならScoutにした方が速そうですね。

　つまり、MTD以外では使えない手法？

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

0件のトラックバック

0件のコメント

コメントの投稿

Appendix

QRコード

プロフィール

アベント

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