敵対探索アルゴリズム：東京工科大学大学院 | コンピュータサイエンス専攻

コンピュータサイエンス専攻

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