ゲーム戦略

相手がいるときのアルゴリズム。

通常の問題解決であれば常に最善の状態をとるが、ゲームの場合は最善と最悪の状態を交互に繰り返す。

出典：『はじめての人工知能 Excelで体験しながら学ぶAI』

ゲーム戦略の種類

・Min-Max戦略
・-自手番では、考えられる選択肢のうち最善の状態を取る
・-他手番では、考えられる選択肢のうち相手にとって最善の状態を取る
・αβ戦略
・-α枝刈り：自手番で、下限保証値αより小さい直下の他手番ノードを捨てる
・-β枝刈り：他手番で、上限保証値βより大きい直下の自手番ノードを捨てる
・-枝刈り失敗の可能性あり。