忍者ブログ
コンピュータ将棋など…。
[12] [11] [10] [9] [8] [7] [6] [5] [4] [3] [2]
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

なんとか進歩本2の共謀数の詰めルーチンが動くようになったか?
というわけで、11月13日の詰め問題をやらせてみた。

詰め12は2671091nodes読んで14.75秒、詰め15は2465nodes読んで0.01秒で解いた!!
反復深化で解けるのに共謀数では解けなかったり、遅かったりするけど、ハマると速い!!

ちょっとこの遅さはどこかにバグがありそうだけど・・・。
PR

コメント
共謀数(証明数)の実力
12が267万ノードというのは確かに多い気がします。共謀数(証明数)は、ほとんどの詰み局面において、手数による反復深化よりも性能がよいはずだと思います。何より2000ノード程度で15が解けるわけですから。
ともあれ、詰将棋は将棋プログラミングの第一段階としてもお奨めです。これを契機に、αβなどの実装にも弾みがつくことを祈っております。
【2007/12/04 03:03】 NAME[山田 剛@CSA] WEBLINK[URL] EDIT[]
オープン戦目指して
初コメントありがとうございます。
2月のオープン戦目指してがんばります!
しかし、やはりバグですか。
手の探索順が間違っているとか、深いところの共謀数がルート方向に反映されていないのかな?
とりあえず、共謀数は打ち切って、進歩本4の詰めルーチンに行きます。
【2007/12/04 09:50】 NAME[かず] WEBLINK[URL] EDIT[]


コメントフォーム
お名前
タイトル
文字色
メールアドレス
URL
コメント
パスワード
  Vodafone絵文字 i-mode絵文字 Ezweb絵文字


トラックバック
この記事にトラックバックする:


忍者ブログ [PR]
カレンダー
09 2017/10 11
S M T W T F S
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
フリーエリア
なのはの応援をしていただき、かつ協力いただける方は、アマゾンでの買い物は下のリンクからお願いします
プロフィール
HN:
かず
性別:
非公開
バーコード
ブログ内検索
最古記事
カウンター
アクセス解析