챕터 3 정리
📌 챕터 3에서 배운 것
- 따냄 = 활로 0 → 보드에서 즉시 제거. 바둑에서 돌이 사라지는 유일한 방법.
- 그룹 = 인접한 같은 색 돌들의 한 덩어리. 운명을 공유 — 같이 살거나 같이 죽음.
- 그룹 활로 = 그룹 모든 돌의 인접 빈 자리들의 합집합 (중복 제거).
- 자살수 = 두면 자기 그룹 활로 0이 되는 수. 금지.
- 예외 = 그 한 수로 상대를 먼저 잡으면 합법. 따냄이 자살수 체크보다 먼저.
- 파이썬:
find_group()(BFS),group_liberties(),play()— 진짜 한 수.
🏗️ 지금까지 만든 것
이제 진짜 5x5 바둑판이 돌아가. 두 사람이 번갈아 play()를 호출하면서 돌을 두고, 잡고, 자살수는 막혀. 알파고가 미래를 탐색할 때 이 함수를 수십만 번 부르지.
➡️ 다음 챕터에서는
패(ko) 규칙. 같은 모양 반복 금지. 이게 없으면 두 사람이 무한히 따냄을 주고받는 루프에 빠질 수 있거든. 작지만 매우 까다로운 규칙이고, 알파고도 이걸 정확히 구현해야 해.