おまいら最強の将棋プログラムしてみろよ part6at TECH
おまいら最強の将棋プログラムしてみろよ part6 - 暇つぶし2ch246:デフォルトの名無しさん
07/07/28 05:11:23
現時点での漏れの結論

1) 完全な後退解析が出来れば、
局面だけで勝ち・負け・千日手が解る(→完全解析)

2) 現実のアルゴリズム(これは後退解析でない)で
ツリー構造を作るには、ハッシュ表を使うことが多い

3) むやみにループする局面を千日手としてハッシュ表に登録していくと、
本来の勝ち筋を千日手と間違える問題が生じる(GHI問題)

4) 上記問題を回避するには、ハッシュ表に、千日手と判断するに
至った経路を登録して、局面だけでなく経路を区別する必要がある

5) 4)の事情があるために、「局面だけでは勝ち負けは決まらない」という
誤解が生じている


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch