미니맥스 알고리즘
적대적 게임 환경에서 자신의 이득은 최대화(Max)하고 상대방에 의한 손실은 최소화(Min)하려는 의사결정 알고리즘이다. 게임 트리를 재귀적으로 탐색하며 상대방이 항상 최선의 수를 둔다고 가정하여 보수적이지만 확실한 승리 전략을 찾는다.