B상태는 상대방의 차례입니다. B의 자식 노드 E와 F를 살펴보니 E는 –10점, F는 +10점이네요. 점수가 작으면 상대방에게 유리하고 점수가 크면 컴퓨터에게 유리하다고 했습니다. 그러므로 상대방은 E와 F중 자신에게 유리한 E를 선택할 것입니다. 따라서 B의 점수는 –10점이 됩니다.(MIN 연산) C도 이와 마찬가지입니다.
이제 다시 원래의 A로 돌아왔습니다. A는 컴퓨터의 차례입니다. 자식노드 B, C, D를 살펴보니 각각 –10, -10, +10점이네요. 컴퓨터는 자신에게 유리한 수를 두어야 하므로 당연히 점수가 제일 큰 D노드를 선택하는 것이 좋겠습니다.(MAX연산) B와 C를 선택하게 되면 상대방은 자연스럽게 승리하게 될 테니까요.
사실 이 예시는 미니-맥스 알고리즘의 설명을 돕기 위해 만든 것으로, 비기는 경우가 나와 있지 않아 실제 게임 상황과 거리가 멉니다. 또 이 예시에서는 탐색을 끝까지 하지 않아도 됩니다. 탐색을 줄일 수 있는 효율적인 방법이 있습니다.