df-pn起動

df-pnの詰ルーチンが動いてきました。ときどき間違った答を返すので、移植するときにバグを仕込んだと思われます…。

今回も対象は「羽生の将棋 実戦[詰め＆必死]200」の最初の10問。
これらの回答はとりあえず正解でした。df-pnは反復深化詰ルーチンに比べてノード数が少ない領域でのオーバーヘッドが多いですね～。
とりあえず、黄色地は反復深化より性能が低下しているところです。

	新 なのは(反復深化)		新 なのは(df-pn)
	時間(s)	ノード数	時間(s)	ノード数
第1問	0.005	4,137	0.051	230
第2問	0.001	700	0.056	637
第3問	0.003	2,539	0.061	1,983
第4問	8.978	7,780,882	0.166	32,012
第5問	0.006	6,477	0.207	43,350
第6問	0.371	368,785	0.091	11,927
第7問	1.095	1,097,943	0.061	3,335
第8問	0.325	338,387	0.062	2,161
第9問	178.604	160,426,279	0.485	98,322
第10問	3.229	2,671,302	0.057	1,749

新たなる力、起動なの！

ようやく新なのはで反復深化の詰ルーチンが動いてきました。
起動というよりようやく始動という気がしないでもないｗ

ピンを考慮した打ち歩詰め判断がないとか機能的に欠けている部分やバグの関係でまだちゃんと動いてなさそうな気がしているのですが、それなりに動いているので結果を。

対象は「羽生の将棋 実戦[詰め＆必死]200」の最初の10問。
回答はとりあえず正解ですが、従来のなのはの反復深化詰ルーチンに比べて劣化(黄色地)が見られます…。
※df-pnは参考値。100msでループしてるので結果が少し変ですが。

今気づいたけど、王手の生成を従来は「打つ手」⇒「盤上の駒を動かす手」をしていたのを新では「盤上の駒を動かす手」⇒「打つ手」の順に変更したからか?
証明駒を考慮すると新の生成順のほうがいいらしいが、反復深化は証明駒を使っていないので意味なしですね。

	旧 なのは(df-pn)		旧 なのは(反復深化)		新 なのは(反復深化)
	時間(s)	ノード数	時間(s)	ノード数	時間(s)	ノード数
第1問	0.101	252	0.006	2,885	0.005	4,137
第2問	0.101	732	0.001	166	0.001	700
第3問	0.101	1,582	0.009	5,458	0.003	2,539
第4問	0.202	33,577	2.209	1,458,396	8.978	7,780,882
第5問	0.402	69,115	0.010	6,587	0.006	6,477
第6問	0.101	11,105	0.682	471,854	0.371	368,785
第7問	0.101	2,703	1.086	731,204	1.095	1,097,943
第8問	0.101	2,140	0.608	448,992	0.325	338,387
第9問	0.705	105,382	64.840	41,601,448	178.604	160,426,279
第10問	0.101	1,946	1.920	1,170,853	3.229	2,671,302

※Athlon64X2 4600+(2.4GHz)、WindowsXP(32bit)

やねうら王の詰ルーチンには時間で2桁以上負けそうな気がする…。

デバッグ中

思ったように動作しなく、assertを入れまくった結果、1手進める/戻す処理でデータ不整合となっていました。
先手番ではうまく動作して後手番でうまく動作しないというありがちな状況で今までテスト漏れしていました。

3枚目の角が出現したりしてます。

本番で出ませんように…。

2010年目標

2009年の目標はとりあえず直接対決だけは勝ったけど、それ以外がからっきしでした…。
今年は控えめに「開発時間を確保する！」ということで。

定量的にどのくらい？というのはないけど、とにかく選手権までに悔いの残らない開発をしたい、ってのは無茶かｗ

あとは「ponanzaフルボッコ」くらいですかねぇ～ｗｗｗ
 

2009年新規開発

非常にマズイ気がする…。
かぞえチャオ！の計測で現在3300行。
先は長い…。

・局面データ生成
・利き情報の生成
・ピン情報の生成
・合法手の生成
・1手進める/1手戻す
・利き情報の差分更新
・ピン情報の差分更新
・局面ハッシュの差分更新 ←今ここ
・王手生成
・詰将棋(反復深化)
・詰将棋(df-pn)　　　　　　　←年内の目標
・局面の静的評価
・αβ探索
・SEE
・パラメータの学習
・GUIとの結合
・floodgate参戦

　：

・GUI開発