Minimax 전파 한 번 더 손으로 풀어봐요.
아래 트리에서 루트(MAX 노드)의 minimax 값은?<br>"루트 → 자식 A(MIN): 잎 4, 잎 7" / "루트 → 자식 B(MIN): 잎 6, 잎 2"
해설
**정답: B — 4**
단계별로 계산:
1. **자식 A (MIN 노드)**: 자식 잎들 = (4, 7). MIN은 작은 것 → **4**.
2. **자식 B (MIN 노드)**: 자식 잎들 = (6, 2). MIN은 작은 것 → **2**.
3. **루트 (MAX 노드)**: 자식들 = (4, 2). MAX는 큰 것 → **4**.
루트의 minimax 값 = **4**.
핵심 통찰: 잎 중 가장 큰 값은 7이지만, 그건 상대(MIN)가 절대 그 가지로 안 가게 끌고 가요. A 가지로 가면 상대가 4를 골라 안 가게 막아주고, B 가지로 가면 상대가 2를 골라요. 그래서 더 큰 4를 보장하는 A로 가는 게 답.
오답 분석:
- A (2): MIN의 최소만 본 값. 루트는 MAX라서 자식들 중 큰 걸 선택.
- C (6): B의 자식 중 큰 거. 하지만 B 가지로 가는 권한은 상대.
- D (7): A의 큰 잎. 마찬가지로 그 잎으로 가는 권한이 상대인데 상대가 안 보내줌.