챕터 1 정리
📌 챕터 1에서 배운 것
- 게임 트리 — 게임의 모든 가능한 미래를 트리로 표현
- 핵심 용어: 노드, 간선, 루트, 깊이 d, 분기 인자 b, 리프
- 총 노드 수 ≈
b^d— 지수 폭발 - 틱택토 ~10^4 (다 볼 수 있음) → 바둑 19x19 ~10^360 (절대 못 봄)
- 코드:
possible_moves,is_terminal, DFS 재귀로 트리 탐색
🤔 그래서 어떻게 해야?
완전 분석이 불가능하면, 우리가 할 수 있는 건 "필요한 만큼만 본다". 어떻게 결정하느냐가 알고리즘의 차이.
➡️ 다음 챕터에서는
Minimax. 가장 고전적이고 가장 기본적인 게임 알고리즘. "내가 최선을 둔다, 상대도 최선을 둔다"는 가정에서 출발해. 1950년대부터 쓴 클래식이고 모든 현대 게임 AI의 출발점이야.