ハッシュのクリア

ハッシュのクリアはするプログラムとしないプログラムとあるようです。
謎電さんのところでYSSが毎回律儀にハッシュをクリアしていることに対して、クリアしないハッシュのことが書いてありました。
「最近の実装は変わっているのかも?」と思い山下さんに聞いてみると今でも毎回クリアしているそうです。
実際、対局中の画面の出力を見ると407msとかかけてクリアしていました。

あと、公開されている木偶の坊のソースから判断したある工夫を確認したら、推測に間違いはないようですｗ

ちなみになのははクリアするほう・・・あれっ？
意図としてはクリアするんだけど、処理がきちっと入っていないか・・・？

えーと、
　１．詰ハッシュの確認
　　  ここで「詰みが入っている&&手がNull」の場合に詰ハッシュをクリアして再詰探索。
　２．詰みなら指し手を返す
　３．（意図としてはここで詰ハッシュと普通のハッシュをクリア）
　４．思考ルーチン(詰み＋木探索)
となっていてクリアしていないっぽい…。orz

あぁ、寝てしまった…

結局、朝まで寝てしまいました。
とりあえず、今日の大会用に x64 でビルドしたら、MFCのメッセージマップで ON_WM_TIMERでエラーとなり焦りました。
とりあえず、OnTimer(UINT nIDEvent) を OnTimer(UINT_PTR nIDEvent)に変更してビルド成功。

将棋所(LessarKai)と通信テストしたところ SLB を打ったし、これで対戦自体はいけるかな？

一致率

一致率を算出するようにしてみました。
純粋に対象棋譜との一致するかしないかを見た場合(純～)と対象棋譜の手と違っていても定跡データにあればOKとみなす場合(許容～)の両方で出してみました。

棋譜の数	手の総数	純一致率	純一致数	許容一致率	許容一致数
1,000	112,466	22.9%	25,793	43.3%	48,747
約42,600	4,954,138	23.4%	1,158,759	41.9%	2,076,884

並列化が出来ていないのでシングルスレッドですが、1000局あたり70秒弱の時間がかかっていて全棋譜では47分弱だったので、せめて別アプリとして4つ平行に走らせるべきでした…。

本来であれば、ここでBonaメソの登場なんでしょうが、そこまで手が出ません…。

あと、この数値から行くと、皆さんが注目している一致率はここでの純一致率ってことですね。orz
せめてもう少し上げていかないと。

定跡の選び方

れさぴょんの手の選択基準の頻度の高い手から勝率の高い手を選択するように変更してみました。

すると初手▲８六歩 orz

定跡データを見ると確かに1局だけあって、しかも先手が勝っていた(＝勝率100%)から間違いじゃないんだけど、いくらなんでもこれは…。
とりあえず、頻度が最頻出手の10分の1以下の手は選択しないように変更しました。

小谷先生の「コンピュータ将棋の頭脳」にもいろいろ考えることがあるという話があったけど、複雑に考えても精度が上がらなさそうなので今回はこの程度の基準で選択するということで。

思考ルーチンと詰めルーチンの融合

詰めルーチンを思考ルーチンに組み込む際に課題がありそうで実装をどうしようかと思っています。
課題は「内部ノードから詰めルーチンを呼ぶと判断を間違うことがある」(未確認)ということ。
ルートが先手のときに1手先の局面(後手番)から詰めルーチンを呼ぶと後手番からみた結果をハッシュに登録してしまう(あるいは先手番からみた結果を参照してしまう)。
普通は問題なさそうなんだけど、逆王手がかかる局面では間違えそう・・・。

ということで、今はルートからしか詰めルーチンを呼んでいません。
進歩本２の「6.4.2 ハッシュ表」にYSSでは先手の詰と後手の詰を分けていることが載っていました。
なのはではハッシュを分けるかなぁ～。