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

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

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

敵対探索アルゴリズム

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

資料請求はこちら