詰めろ探索

詰めろは手を抜いたら詰みがある状態ですよね？
こんな感じ：
foreach(合法手) {
　1手指す
　if (王手でない) 手番そのままで詰み探索⇒詰んだら詰めろ
}
ためしに実装してみたら、すごく重い…。
詰み探索を反復深化の最大深さ7くらいにしても数100msから局面によっては1秒以上かかりました。
詰み探索をWPNS(df-pn)で1000ノードまでとかにしたほうがいいのかしらん？
どちらも短時間だと漏れがありますが…。

というか全合法手に対して検索するのは実戦では使えそうもないということがわかりました。
謎電さんの必死ルーチンはいったいどうやってるんだろう??

※宣伝：
職場や事務所などでコピー機、複合機、レーザープリンタ等を使われていて、そろそろリース更新や買い替えを検討されている方がいらっしゃいましたら一報をお願いします。私が製品開発にかかわった複合機などの紹介をさせてください(営業担当が伺います)。
よろしくお願いします。

ponanzaソース完全解析ブログ

ってどこかにないかなｗ

akiさんの「お手軽に強い将棋プログラムを作る10の方法」d.hatena.ne.jp/ak11/20090219を参考にまずは「1. 強いプログラムの手法を疑わない」ってことでとりあえず、Blunderより上位でかつソースも短いので、読み始めてみました。
C# わかんね！とか
静止探索から呼ばれる詰ルーチンって高速でもなさそうだし、こんなんで大丈夫か？とか
Tanese's HACKってなんだ？(ソースはTanaseになっているのにｗ)とか
気楽に眺めていますｗ

先週の成果

未来の自分向け？！

・詰ルーチンの証明駒の算出のバグ(不詰を詰みと間違う)を修正
・Bonasse V1.0 の Win32 対応
・勝浦修「マイコミ将棋文庫SP 詰将棋道場7手～11手」の局面データ入力完了
・上記からなのは詰で解けない9手詰め2問、11手詰め1問を発見

Bonasse for Windows

とりあえず、BonasseをVS2005でコンパイルできるようにしてみました。
nmake -f makefile.vs cl
で通りました(リンクでwarningが出ましたが動作するようです)。
ダウンロード(bonasse_vc.zip;162KB)

このブログはアップできるファイルサイズは512KBまでみたいなので、ソースのみです。
引数のalignment 関係のエラーを取るのにC++にして、参照渡しにするという力技でごまかしていますｗ

以下の表は実行させて、
limit time 60 0
problem
として、Total NodesとTotal Elapsedから算出したknpsです。
Bonasse化で15％～25%くらいの上昇?
Athlon系はSSEが遅いから??

	Bonanza	Bonasse(32bit)	Bonasse(64bit)
PC1	89.01	111.44	(none)
PC2	140.48	162.44	185.46

PC1：Athlon64 X2 5000+(2.6GHz) Windows XP(32bit)
PC2：PhenomII X4 940(3.2GHz) Windows XP x64(64bit)

GPS、Bonanza、Blunder、無双IIに挑戦！

d.hatena.ne.jp/ak11/20100509での指摘で手番を間違えていたのに気づき、将棋世界2010年6月号「コンピュータは七冠の夢を見るか？」の局面図に再度挑戦！

問題	無双II		なのは
	ノード数	時間(s)	ノード数	時間(s)
第1図	112,907	0.6	152,499	0.9
第2図	909,566	6.8	ギブアップ
第3図	6,605,031	49.5	ギブアップ
第4図	152,789	0.8	264,468	1.8
第5図	152,117	0.8	278,350	1.7
第6図	34,291	0.2	34,044	0.2

うーん、Bonanza以外に完敗…。