超ピンチ？！

とりあえず、対局できるようになりました！
手のデータ構造を変えた際にCSA将棋とのI/Fで成がうまく渡せていなかったのが原因でした。

で、sspと連続対局したら5戦全敗！
ポカーン
LesserKai との連続対局では10戦して6勝4敗！！

何これ…。弱すぎる…。
何でだろう??

・静止探索の結果を通常のハッシュに登録してしまっているから？
・そもそも静止探索がおかしい？
・SEEでMVV-LVAをしていないから？
・というかそもそもオーダリングをしていないから？(ハッシュからの最善手や兄弟ノードの最善手から読む程度)

うーん、どこから手をつければいいんだぁ～

学習始めました…

「冷やし中華始めました」みたいなノリでｗｗｗ

理論とかわかっていませんが、とりあえず4万局の records.csa を作って Bonanza で学習を始めました。
SEARCH_DEPTHを 2 にしてビルドして、きのうの夜から3.2GHzにクロックアップしたPhenomIIをフル稼働しているんですが、Iteration 1 の Phase1 をまだやっています！
(さすがにそろそろPhase2に入りそうですが)

マジっすか？！
このペースだと20回も回らないんですが…。

うーん、とりあえず1回回ったら、
・SEARCH_DEPTH を 1 にする
・棋譜の数を減らす
対応でもしないと…。

今はまだ配布された Bonanza のままなので、項目を見直すとかしていかなくちゃなんだけど、もう無理かなぁ～。

第7回詰将棋解答選手権チャンピオン戦に挑戦

第7回詰将棋解答選手権チャンピオン戦
blog.goo.ne.jp/shogi-problem/e/c697c74659421fed2e8d337a53fb796d
blog.goo.ne.jp/shogi-problem/e/b8a3a9ce91b4c76f5973c6488a2c2bff
の問題に挑戦してみました。

問題	なのは (反復深化)	なのは (WPNS)	無双II
1番	0.4s	25ms	0.0s
2番	0.7s	44ms	0.1s
3番	18.1s	1.4s	0.6s
4番	3.1s	49ms	0.9s
5番	60.0s	解けない	20.3s
6番	解けない	解けない	4.0s
7番	116.4s	解けない	0.2s
8番	解けない	解けない	17.0s
9番	解けない	解けない	80.7s
10番	解けない	解けない	0.6s

うーん、微妙？
世界コンピュータ将棋選手権に詰将棋部門があったら、1点集中するんだけどなぁｗｗｗ

「寿」の詰み手順の出力に挑戦！

進歩本３の山田さんの論文を見たんですが、理解できずに手抜き実装。
なんとかできたようです。

「寿」の詰み手順を出すと途中でハッシュを辿れなくなってしまったので、そのときはそこから再度詰み探索をするようにして、詰み上がりまで求めるようにしました。
# 詰みとか不詰はハッシュから消していないはずなので、バグっぽい。

バグのせいなのか611手詰めなのに、547手で詰んでしまっています。
うーん。

まぁ、実戦では受け手は相手が指すので選手権が終わるまでは気にしないようにしよう。
（気になるけど）

詰手順(547手)：
46龍(26)　54玉(45)　55龍(46)　63玉(54)　53龍(55)　74玉(63)　
73龍(53)　85玉(74)　75龍(73)　96玉(85)　97圭(98)　97玉(96)　
77龍(75)　96玉(97)　97龍(77)　85玉(96)　86龍(97)　74玉(85)　
75龍(86)　63玉(74)　73龍(75)　54玉(63)　53龍(73)　45玉(54)　
55龍(53)　36玉(45)　46龍(55)　27玉(36)　37龍(46)　18玉(27)　
19銀打　　19玉(18)　39龍(37)　18玉(19)　19龍(39)　27玉(18)　
28龍(19)　36玉(27)　37龍(28)　45玉(36)　46龍(37)　54玉(45)　
55龍(46)　63玉(54)　53龍(55)　74玉(63)　73龍(53)　85玉(74)　
75龍(73)　96玉(85)　97歩打　　97玉(96)　77龍(75)　96玉(97)　
97龍(77)　85玉(96)　86龍(97)　74玉(85)　75龍(86)　63玉(74)　
73龍(75)　54玉(63)　53龍(73)　45玉(54)　55龍(53)　36玉(45)　
46龍(55)　27玉(36)　16龍(46)　38玉(27)　36龍(16)　37桂打　　
37龍(36)　29玉(38)　39龍(37)　18玉(29)　19龍(39)　27玉(18)　
28龍(19)　36玉(27)　37龍(28)　45玉(36)　46龍(37)　54玉(45)　
55龍(46)　63玉(54)　53龍(55)　74玉(63)　73龍(53)　85玉(74)　
75龍(73)　96玉(85)　97歩打　　97玉(96)　77龍(75)　96玉(97)　
97龍(77)　85玉(96)　86龍(97)　74玉(85)　75龍(86)　63玉(74)　
73龍(75)　54玉(63)　53龍(73)　45玉(54)　55龍(53)　36玉(45)　
46龍(55)　27玉(36)　16龍(46)　38玉(27)　36龍(16)　37桂打　　
37龍(36)　29玉(38)　39龍(37)　18玉(29)　19龍(39)　27玉(18)　
28龍(19)　36玉(27)　37龍(28)　45玉(36)　46龍(37)　54玉(45)　
55龍(46)　63玉(54)　53龍(55)　74玉(63)　73龍(53)　85玉(74)　
75龍(73)　96玉(85)　97歩打　　97玉(96)　77龍(75)　96玉(97)　
97龍(77)　85玉(96)　86龍(97)　74玉(85)　75龍(86)　63玉(74)　
73龍(75)　54玉(63)　53龍(73)　45玉(54)　55龍(53)　36玉(45)　
46龍(55)　27玉(36)　16龍(46)　38玉(27)　36龍(16)　37桂打　　
37龍(36)　29玉(38)　39龍(37)　18玉(29)　19龍(39)　27玉(18)　
28龍(19)　36玉(27)　37龍(28)　45玉(36)　46龍(37)　54玉(45)　
55龍(46)　63玉(54)　53龍(55)　74玉(63)　73龍(53)　85玉(74)　
75龍(73)　96玉(85)　97歩打　　97玉(96)　77龍(75)　96玉(97)　
97龍(77)　85玉(96)　86龍(97)　74玉(85)　75龍(86)　63玉(74)　
73龍(75)　54玉(63)　53龍(73)　45玉(54)　55龍(53)　36玉(45)　
46龍(55)　27玉(36)　16龍(46)　38玉(27)　36龍(16)　37桂打　　
37龍(36)　29玉(38)　39龍(37)　18玉(29)　19龍(39)　27玉(18)　
28龍(19)　36玉(27)　37龍(28)　45玉(36)　46龍(37)　54玉(45)　
55龍(46)　63玉(54)　53龍(55)　74玉(63)　73龍(53)　85玉(74)　
75龍(73)　96玉(85)　97歩打　　97玉(96)　77龍(75)　96玉(97)　
97龍(77)　85玉(96)　86龍(97)　74玉(85)　75龍(86)　63玉(74)　
73龍(75)　54玉(63)　53龍(73)　45玉(54)　55龍(53)　36玉(45)　
46龍(55)　27玉(36)　16龍(46)　38玉(27)　36龍(16)　37銀打　　
37龍(36)　29玉(38)　39龍(37)　18玉(29)　19龍(39)　27玉(18)　
28龍(19)　36玉(27)　37龍(28)　45玉(36)　46龍(37)　54玉(45)　
55龍(46)　63玉(54)　53龍(55)　74玉(63)　73龍(53)　85玉(74)　
77桂打　　77と(78)　75龍(73)　96玉(85)　97銀打　　97玉(96)　
77龍(75)　96玉(97)　97龍(77)　85玉(96)　86龍(97)　74玉(85)　
75龍(86)　63玉(74)　73龍(75)　54玉(63)　53龍(73)　45玉(54)　
55龍(53)　36玉(45)　46龍(55)　27玉(36)　16龍(46)　38玉(27)　
36龍(16)　37桂打　　37龍(36)　29玉(38)　39龍(37)　18玉(29)　
19龍(39)　27玉(18)　28龍(19)　36玉(27)　37龍(28)　45玉(36)　
46龍(37)　54玉(45)　55龍(46)　63玉(54)　53龍(55)　74玉(63)　
73龍(53)　85玉(74)　75龍(73)　96玉(85)　97歩打　　97玉(96)　
77龍(75)　96玉(97)　97龍(77)　85玉(96)　86龍(97)　74玉(85)　
75龍(86)　63玉(74)　73龍(75)　54玉(63)　53龍(73)　45玉(54)　
55龍(53)　36玉(45)　46龍(55)　27玉(36)　16龍(46)　38玉(27)　
36龍(16)　37銀打　　37龍(36)　29玉(38)　39龍(37)　18玉(29)　
19龍(39)　27玉(18)　28龍(19)　36玉(27)　37龍(28)　45玉(36)　
46龍(37)　54玉(45)　55龍(46)　63玉(54)　53龍(55)　74玉(63)　
73龍(53)　85玉(74)　77桂打　　77と(66)　75龍(73)　96玉(85)　
97銀打　　97玉(96)　77龍(75)　96玉(97)　97龍(77)　85玉(96)　
86龍(97)　74玉(85)　75龍(86)　63玉(74)　73龍(75)　54玉(63)　
53龍(73)　45玉(54)　55龍(53)　36玉(45)　46龍(55)　27玉(36)　
16龍(46)　38玉(27)　36龍(16)　37桂打　　37龍(36)　29玉(38)　
39龍(37)　18玉(29)　19龍(39)　27玉(18)　28龍(19)　36玉(27)　
37龍(28)　45玉(36)　46龍(37)　54玉(45)　55龍(46)　63玉(54)　
53龍(55)　74玉(63)　73龍(53)　85玉(74)　75龍(73)　96玉(85)　
97歩打　　97玉(96)　77龍(75)　96玉(97)　97龍(77)　85玉(96)　
86龍(97)　74玉(85)　75龍(86)　63玉(74)　73龍(75)　54玉(63)　
53龍(73)　45玉(54)　55龍(53)　36玉(45)　46龍(55)　27玉(36)　
16龍(46)　38玉(27)　36龍(16)　37銀打　　37龍(36)　29玉(38)　
39龍(37)　18玉(29)　19龍(39)　27玉(18)　28龍(19)　36玉(27)　
37龍(28)　45玉(36)　46龍(37)　54玉(45)　55龍(46)　63玉(54)　
53龍(55)　74玉(63)　73龍(53)　85玉(74)　77桂打　　77と(67)　
75龍(73)　96玉(85)　97銀打　　97玉(96)　77龍(75)　96玉(97)　
97龍(77)　85玉(96)　86龍(97)　74玉(85)　75龍(86)　63玉(74)　
73龍(75)　54玉(63)　53龍(73)　45玉(54)　55龍(53)　36玉(45)　
46龍(55)　27玉(36)　16龍(46)　38玉(27)　36龍(16)　37桂打　　
37龍(36)　29玉(38)　39龍(37)　18玉(29)　19龍(39)　27玉(18)　
28龍(19)　36玉(27)　37龍(28)　45玉(36)　46龍(37)　54玉(45)　
55龍(46)　63玉(54)　53龍(55)　74玉(63)　73龍(53)　85玉(74)　
75龍(73)　96玉(85)　97歩打　　97玉(96)　77龍(75)　96玉(97)　
97龍(77)　85玉(96)　86龍(97)　74玉(85)　75龍(86)　63玉(74)　
73龍(75)　54玉(63)　53龍(73)　45玉(54)　55龍(53)　36玉(45)　
46龍(55)　27玉(36)　16龍(46)　38玉(27)　36龍(16)　37銀打　　
37龍(36)　29玉(38)　39龍(37)　18玉(29)　19龍(39)　27玉(18)　
28龍(19)　36玉(27)　37龍(28)　45玉(36)　46龍(37)　54玉(45)　
55龍(46)　63玉(54)　53龍(55)　74玉(63)　73龍(53)　85玉(74)　
77桂打　　96玉(85)　97銀打　　95玉(96)　75龍(73)　94玉(95)　
86桂打　　86香(84)　85龍(75)　93玉(94)　95龍(85)　94香打　　
85桂打　　92玉(93)　94龍(95)　94銀(83)　93香打　　81玉(92)　
91香成(93)72玉(81)　73桂成(85)71玉(72)　82圭(73)　61玉(71)　
51金(42)　51龍(11)　51歩成(52)51玉(61)　42金打　　61玉(51)　
73桂打　　

ついに「寿」が解けたかも？！

念願の「寿」がついに解けたかも？！
まぁ、実戦で速く解を出すのが開発目標で「寿」が解けるかどうかは強さにほとんど関係ないとは思うのですが。

とりあえず、次のように設定を変更してみました。
・ハッシュサイズ：96MB⇒768MB
・ハッシュ衝突時のリハッシュ回数：16回⇒101回

探索ノード：2,854,289 nodes
時間：102.5秒 (27.9 knps)  ← リハッシュ回数を増やしたせいでnpsがた落ち…

ただ、向き(左右反転したりとか)によって解けたり解けなかったり、ハッシュの使用率が低いのにやたら衝突したり、解けない11手詰めがあったりと課題はまだまだあります。

でも、これ本当に解けているのかなぁ??
611手詰めのはずなのに、探索の一番深いところで591手までしか行っていない…。