왜 PART 2부터는 7x7로 가는가

5x5는 너무 작아서 흑이 절대 우세. 9x9도 풀렸어 (2021년, 흑 승). 7x7은 아직 안 풀렸어. 강한 컴퓨터로도 어려워.

이 차이가 핵심이야. 우리는 PART 2부터 7x7 바둑으로 옮겨가. 이유:

• 🎯 의미 있는 게임 — 누가 이길지 단순하지 않음, 진짜 전략이 필요
• 🧩 알고리즘 검증에 적합 — 5x5는 너무 빨리 끝나서 차이가 안 보임
• ⚡ 실행 속도 OK — 우리 파이썬 구현으로도 한 게임이 몇 초~몇 분 안에 끝
• 📐 탐색 공간 폭발 체험 — 5x5보다 훨씬 크지만 19x19보다는 다룰 만

탐색 공간이라는 게 게임에서 얼마나 폭발적으로 커지는지 감을 잡아보자.

매 2칸씩 늘 때마다 가짓수가 100~1000조 배 늘어. 19x19에서는 10의 170승인데, 이건 우주의 원자 수(~10^80)보다 많아. 컴퓨터로 다 분석한다? 우주가 끝날 때까지 못 끝나.

이게 알파고가 "완전분석 대신 똑똑한 탐색"을 해야 하는 이유야. 모든 수를 보는 게 아니라, 의미 있는 수만 골라서 깊이 보는 방법. 그게 PART 2~5의 주제.