5x5는 풀린 게임이다
🎯 PART 1의 마지막 챕터
5x5 바둑은 이미 완전히 풀렸어. 2002년 컴퓨터 분석으로 양쪽이 최선을 두면 정확히 어떻게 되는지 알려져 있어. 그 결과를 보고, PART 2로 가기 전에 잠시 숨을 고른다.
"풀렸다(solved)"는 게임 이론 용어야. 처음 시작 상태에서 양쪽이 완벽한 수를 두면 누가 이기는지, 그리고 그 정확한 수순까지 다 안다는 의미. 컴퓨터 분석으로 가능한 모든 게임 트리를 다 본 거지.
몇 가지 풀린 게임들:
- 🎯 틱택토: 양쪽 최선이면 무승부 (1950년대에 손으로 풀림)
- 🔵 커넥트 포: 흑(선) 승 (1988년 풀림)
- ⚪ 체커: 무승부 (2007년 풀림)
- 🟫 5x5 바둑: 흑이 압승 (2002년 풀림) ← 우리 게임
이번 챕터:
- 완전분석이 정확히 무엇을 의미하는가
- 5x5 바둑의 정답: 흑이 25집 차로 이긴다
- 왜 7x7, 19x19은 이런 식으로 못 푸는가 (다음 PART의 동기)
- PART 1 회고와 PART 2 예고