2007年05月01日

詰みを正しく判定しよう

デバッグ用に自己対戦をやらせていたところ、
詰みを不詰と判定して勝ちを逃す問題が発覚しました。
千日手判定でYesになる詰み筋で、たまに詰み判定を誤ります。

専門的には、ツリー探索してるつもりが、実はループのある
グラフという構造になっている場合に起こる問題です。
ちゃんとコーディングすれば回避可能だとおもいます。

まあ何の対策もしてなかったので、起こるのは当然ですね。
デバッグが大変そうなので、最低限の対策だけ入れました。
あとは祈るのみ。。
posted by あやまり+ at 11:23| Comment(0) | TrackBack(0) | 将棋 | このブログの読者になる | 更新情報をチェックする
この記事へのコメント
コメントを書く
お名前: [必須入力]

メールアドレス:

ホームページアドレス:

コメント: [必須入力]

この記事へのトラックバックURL
http://blog.seesaa.jp/tb/40498704
※ブログオーナーが承認したトラックバックのみ表示されます。
※言及リンクのないトラックバックは受信されません。

この記事へのトラックバック