챕터 5 정리
📌 챕터 5에서 배운 것
- 집(territory) = 한 색의 돌로만 둘러싸인 빈 영역
- 중립 지역 = 두 색 모두 인접한 빈 영역, 누구 집도 아님
- 코드:
find_territories()— BFS로 빈 영역 묶기 + 외곽 색 판정 - 덤(komi) = 흑 선착 페널티로 백에게 주는 가산점 (19x19 보통 6.5/7.5)
- 게임 종료 = 두 사람 연속 패스 → 점수 계산
- 알고리즘 패턴: 그룹 찾기와 똑같은 BFS — 그래프 탐색의 위력
➡️ 다음 챕터에서는
지금까지 짠 함수들이 좀 흩어져 있지? play(), find_group(), find_territories(), score()... 다음 챕터에서는 이걸 모두 Board 클래스로 통합해. 객체지향(OOP)으로 깔끔하게 한 덩어리로.