집 시각화
아래 보드를 보세요. 흑돌이 위쪽 가로줄(1선), 백돌이 아래쪽 가로줄(3선)을 차지한 단순한 모양.
색칠된 영역이 각각의 집:
- 위쪽 줄 (0행): 검은 사각형 — 흑집 5 (흑돌 아래로만 닿음)
- 가운데 줄 (2행): 회색 — 중립 5 (흑과 백 모두 인접)
- 아래 줄 (4행): 흰색 사각형 — 백집 5 (백돌 위로만 닿음)
덤 0 기준: 흑집 5, 백집 5 → 무승부. 진짜 바둑은 덤이 있어서(보통 6.5집) 항상 승자가 정해지지.
💡 알고리즘 힌트
코드에서는 어떻게 집을 판정할까? BFS로 또 빈 영역을 묶어. Ch 3에서 그룹 찾을 때 쓴 거랑 같은 알고리즘. 다만 이번엔 빈 자리들의 그룹을 찾고, 그 그룹의 외곽에 어떤 색이 있는지 본다.
컴포넌트 로딩 중...