完全情報ゲームとAND/OR木探索(<特集>ゲームとコンピュータ)
スポンサーリンク
概要
- 論文の詳細を見る
人工知能における問題の多くは,ある問題をいくつかの簡単な部分問題に分解し,その部分問題の一つを解くOR手続きと,すべての部分問題を解くAND手続きを行うAND/OR木探索へのモデル化が可能である.完全情報ゲームは,このようなAND/OR木探索が利用できる代表的な分野である.本論文では,ゲームを対象として発展してきたAND/OR探索アルゴリズムの概要と今後の展望について解説する.特に,現状で最も強力である証明数と反証数を用いた手法を中心にして取り扱う.
- 2007-01-01
著者
関連論文
- チェッカー解明秘話
- 最適解を求める2つの探索アルゴリズムのスーパーパズにおける性能比較について(各種ゲーム)
- 証明数と反証数を用いたλ探索(探索,ゲームプログラミング)
- 完全情報ゲームとAND/OR木探索(ゲームとコンピュータ)