MiniMax

MiniMaxはゲーム理論に基づく探索アルゴリズムで、対戦型ゲームで最適な手を決定する際に使用されます。自分の利益を最大化しながら、相手の利益を最小化することを目指し、ゲームの木構造を再帰的に探索して評価値を計算します。チェスや囲碁などのAI開発で広く応用されています。