敵対探索アルゴリズム
担当教員名 / 単位数 | ライエル グリムベルゲン / 選択1単位 |
---|---|
授業科目名 | 敵対探索アルゴリズム |
講義の概要 | 本科目では2 人完全情報確定零和ゲーム(将棋、囲碁、チェス、オセロなど)のアルゴリズムを学ぶ.基本的なmin-max探索の効率を向上するためにalpha-beta 枝刈り,順序付け,反復進化、トランスポジションテーブルのような方法を学ぶ.最後に,勝ち負けを判断するためのAND/OR 木と証明探索を学ぶ。 |
コンピュータサイエンス専攻
東京工科大学大学院 >大学院概要 >コンピュータサイエンス専攻 > 敵対探索アルゴリズム:東京工科大学大学院
担当教員名 / 単位数 | ライエル グリムベルゲン / 選択1単位 |
---|---|
授業科目名 | 敵対探索アルゴリズム |
講義の概要 | 本科目では2 人完全情報確定零和ゲーム(将棋、囲碁、チェス、オセロなど)のアルゴリズムを学ぶ.基本的なmin-max探索の効率を向上するためにalpha-beta 枝刈り,順序付け,反復進化、トランスポジションテーブルのような方法を学ぶ.最後に,勝ち負けを判断するためのAND/OR 木と証明探索を学ぶ。 |