챕터 3 정리
📌 챕터 3에서 배운 것
- 알파-베타 가지치기 — minimax와 결과 동일, 속도만 빠름
- α = MAX가 보장받은 최소, β = MIN이 보장받은 최대
- 가지치기 조건:
β ≤ α→ 나머지 자식 안 봄 - 이론적 상한: b^d → b^(d/2) — 같은 시간에 깊이 2배
- 코드: 기본 minimax에 4줄 추가
- 수 순서가 효율을 결정적으로 좌우 — "강한 수 먼저" 휴리스틱이 핵심
🏆 체스 엔진의 비밀
1997년 IBM Deep Blue가 카스파로프를 이긴 알고리즘 = 알파-베타 + 좋은 수 순서 + 좋은 heuristic + 빠른 하드웨어. 모든 현대 체스 엔진(Stockfish 등)도 같은 패턴. 단지 더 정교한 휴리스틱과 더 빠른 컴퓨터.
➡️ 다음 챕터에서는
알파-베타도 무적이 아니야. 바둑같이 분기 인자가 너무 크고 평가 함수가 어려운 게임에서는 한계. 다음 챕터에서 탐색 공간 폭발의 의미를 정량적으로 보자. 알파-베타조차 바둑에 못 통한다.