ミニマックス探索とも。
将棋、チェス、リバーシなどのゲームの中で、手を決定するための手法のひとつ。
想定される最大の損害が最小になるように決断を行う戦略のこと。
アルゴリズムの思考は「自分にとっての最善手は、相手にとっての最悪手」という考えに基づいている。