忍者ブログ
コンピュータ将棋など…。
[186] [185] [184] [183] [182] [181] [180] [179] [178] [177] [176]
×

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

優越関係を持ち駒と持ち駒の比較でなく、持ち駒と証明駒/反証駒の比較で判断するようにして、最近さらにハッシュの中身も辿って更新するようにしたら、たまに詰む問題に対して「不詰」という解答をする不具合が出てきました!

乱数の種とアルゴリズムを固定して、確実に再現するようにしてから何十万ものノードを通る中でどこでそんなミスをしているかと末端から遡ると、どうも反証駒の算出が根本的に間違っていそう。
単純に証明駒と対称にしていたけど、証明駒と反証駒の処理は対称にしてはいけなかった!(たぶん)

うーん、どうしたものか…。

とりあえず、詰めルーチンについては、
・見つけたバグはつぶす
・つぶすのが大変そうなら、避ける
・簡単に追加できそうな改良は入れてみる
という方針でほどほどにしておこう。
PR

コメント


コメントフォーム
お名前
タイトル
文字色
メールアドレス
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:
かず
性別:
非公開
バーコード
ブログ内検索
最古記事
カウンター
アクセス解析