忍者ブログ
コンピュータ将棋など…。
[118] [117] [116] [115] [114] [113] [112] [111] [110] [109] [108]
なのはの詰ルーチンで1問10秒の時間制限で挑戦してみました。

60問中
df-pn 58問正解(32秒)  580ポイント・・・神クラス
反復深化 60問正解(4秒) 600ポイント・・・神クラス

※初手のみの確認で、手順は確認していない。

df-pnでの不正解の2問(NO.4とNO.45)は時間切れでした。
うーん、なのはの詰ルーチンは(df-pnは短手数でも苦手な問題があるとはいえ)どこかおかしい。
激指先生の詰ルーチンもあっという間に解いたし…。
9手詰めくらいでこういう問題があると検証しやすいかも(まだしていないけど…)。

あと、ほとんどの問題で反復深化のほうが高速に解けていたので、df-pnと反復深化(or 固定深さ)のハイブリッド探索してみようかな・・・。
って、GPSの金子さんらの「新規節点で固定深さの探索を併用するdf-pnアルゴリズム」がその発展形で高度なことをしているので、真似してみたほうがいいかなぁ。
まずは証明数、反証数の予測値ではなく、3手先の実測値あたりで。
PR

コメント


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


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


忍者ブログ [PR]
カレンダー
07 2017/08 09
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:
かず
性別:
非公開
バーコード
ブログ内検索
最古記事
カウンター
アクセス解析