読者です 読者をやめる 読者になる 読者になる

daruma3940の日記

理解や文章に間違い等あればどんなことでもご指摘お願いします

Killer Moveについてなのじぇ

f:id:daruma3940:20160520223745p:plain

talkchessに面白いトピックがあったのじぇ。

TalkChess.com :: View topic - New killer idea

 

killermoveを兄弟局面からもらってくるのではなく,

自分のコマの位置が同じで(ourpiecesBBが同じ)、前回動かした駒の位置が同じ(lastMovedPieceBBが同じ)局面から拾ってくれば強くなるらしいのじぇ。

(ELO 13.25±8.12)

 

ここでBitBoardは64bitもあるので(chessの場合)、それだけの通り分(2の63乗)tableを用意するのは大変なので、Bitboardをmurmurhashという方法でhash化してTranspositionTableのようなkeyにして,keyの一致の確認にはminhash法を使おうということらしいのじぇ。(間違っているかもしれないけれど...)

MinHashによる高速な類似検索 | Preferred Research

MurmurHash - Wikipedia, the free encyclopedia

f:id:daruma3940:20160520223745p:plain

これは大変おもしろそうなのじぇ。

ただminhashでうまくいくのかどうかとはおもうのじぇ...

間違った局面で、間違ったkillermoveを用意してしまいかねない気がするのじぇ。

まあminhashを使うのは2つのBitboardのhashに対してなのでそのあたりの確率は非常に小さくなるのかもしれないのじぇ。

 

f:id:daruma3940:20160520223530p:plain

やってみる価値はあるかもしれないね!

f:id:daruma3940:20160520223745p:plain

今やっていることが済んだら挑戦してみるのじぇ!