ミニマックス法
Minimax
ゲーム木で、自分の最大の損失が最小になるパスを見つけ出すアルゴリズム
探索の深さや幅はここでは関係がない。(しかし、ブルートフォース探索を指すことが一般的)
改良された物がα-β法
関連
マクシミン法
Keyword: ミニマックス戦略
https://ja.wikipedia.org/wiki/ミニマックス法