2008-02-17から1日間の記事一覧

パターン化

他の「まともな」オセロプログラムより終盤解析が遅い理由は,次の階層の最善手を探す並び替えがお粗末だからだ. とりあえず4辺と対角線の配置に付いてはパターン化し,有利なものを選択するようにすることは最低限しておこうと思う. 8つの石の配置は3^8…

Try & Error

現在の探索では次の階層の配置の評価を行うときと,新しく配置可能な位置を求めるときとで同じ処理を二回している. これは無駄なのでここを改善すれば速度が上がるだろうと期待していた. しかしやってみると全く反対の結果になった. なぜこのようになるか…