2011-03-23から1日間の記事一覧

評価値集合全体に対する正当な半順序の設定が勝利の鍵だった

評価値集合の（部分でなく）全体に正当な半順序を設定できたとき、評価関数は探索条件に対して真に独立となる。すると局面の評価は探索木の詳細とは全く切り離して結論でき、もはや探索の延長は危険でも何でもない。固定深さまでの探索にこだわる理由も消失…