시즌 1 · 알파고편 / PART 1 · PART 1 · 바둑이라는 우주 / Ch 5 · 집과 승부 판정

챕터 5 정리

📌 챕터 5에서 배운 것

  • 집(territory) = 한 색의 돌로만 둘러싸인 빈 영역
  • 중립 지역 = 두 색 모두 인접한 빈 영역, 누구 집도 아님
  • 코드: find_territories() — BFS로 빈 영역 묶기 + 외곽 색 판정
  • 덤(komi) = 흑 선착 페널티로 백에게 주는 가산점 (19x19 보통 6.5/7.5)
  • 게임 종료 = 두 사람 연속 패스 → 점수 계산
  • 알고리즘 패턴: 그룹 찾기와 똑같은 BFS — 그래프 탐색의 위력
➡️ 다음 챕터에서는

지금까지 짠 함수들이 좀 흩어져 있지? play(), find_group(), find_territories(), score()... 다음 챕터에서는 이걸 모두 Board 클래스로 통합해. 객체지향(OOP)으로 깔끔하게 한 덩어리로.