ゲーム戦略の履歴
相手がいるときのアルゴリズム。
通常の問題解決であれば常に最善の状態をとるが、ゲームの場合は最善と最悪の状態を交互に繰り返す。
出典：『はじめての人工知能 Excelで体験しながら学ぶAI』
ゲーム戦略の種類
- Min-Max戦略
- 自手番では、考えられる選択肢のうち最善の状態を取る
- 他手番では、考えられる選択肢のうち相手にとって最善の状態を取る
- αβ戦略
- α枝刈り：自手番で、下限保証値αより小さい直下の他手番ノードを捨てる
- β枝刈り：他手番で、上限保証値βより大きい直下の自手番ノードを捨てる
- 枝刈り失敗の可能性あり。
