おまいら最強の将棋プログラムしてみろよ part6at TECHおまいら最強の将棋プログラムしてみろよ part6 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト800:デフォルトの名無しさん 08/06/01 23:14:47 今の指し将棋プログラムは現状の局面状態（駒割と駒の配置）だけで持って、 盤面を評価してるように見えるから >789のように勘違いする人も居るんだよね。 ところがその評価はかなり荒い近似に過ぎないから通用するのであって、 厳密に確定局面から遡って評価しようとするとそこに至る経路情報が必須になる。 詰め将棋プログラムは確実に経路情報を考慮してるし、しないと答えを間違う。 いわゆるGHI問題。 801:デフォルトの名無しさん 08/06/01 23:29:54 経路情報は局面間を結ぶ有向線として持てると思う 勝ち負けの決まる局面は確かに存在する これらの情報で中間局面をどう評価するかだけど 相手の手が何であっても勝ち局面に遷移できる局面は勝ちたが 相手の手によって勝ち千日手負けのいずれも有りうる局面もあると思う そんな局面は勝ちやすさで評価する 勝ちやすさは例えば勝ち評価値の局面への距離とかで決める そんな単純じゃないと思うけどね 802:デフォルトの名無しさん 08/06/02 00:19:51 >>800 俺はコンピュータ将棋の開発者で、GHI問題はもちろん知っている。 GHI問題を正しく理解していないのはお前のほうだろ。 詰みのあるすべての局面の集合から逆算してんだぜ？ GHI問題なんか起こるわけないだろ。 ただしそこに至るまでに同一局面が3回以上出てきていないという条件が必要だが。 (連続王手の千日手を発生させないため) 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch