챕터 2 정리
📌 챕터 2에서 배운 것
- Minimax 한 줄 — "내가 최선, 상대도 최선"을 가정하고 끝까지 봄
- MAX 노드 — 내 차례, 자식들 중 최댓값 선택
- MIN 노드 — 상대 차례, 자식들 중 최솟값 선택
- 점수는 leaf에서 시작해 위로 전파 (bottom-up)
- 10줄 재귀 코드 — 매우 우아함
- 틱택토는 항상 무승부 (양쪽 최선이면)
- 깊이 제한 + heuristic — 끝까지 못 갈 때의 트릭
🤔 그런데 minimax는 너무 느려
모든 노드를 다 봐. 정말? 만약 한 가지에서 점수가 매우 낮아서 상대가 절대 안 갈 가지라면 — 그 가지를 더 깊이 안 봐도 되는 거 아닌가?
이 관찰에서 다음 챕터의 마법이 시작돼.
➡️ 다음 챕터에서는
알파-베타 가지치기. minimax와 결과는 100% 같은데 속도는 100배 빨라지는 트릭. 핵심은 "이 가지는 더 볼 필요 없다"를 깨닫는 것.