코드: 점수 계산 + 덤

드디어 점수 계산. 단순해:

흑 집 수 = 흑집 영역 좌표 개수
백 점수 = 백집 영역 좌표 개수 + 덤(komi)
비교해서 승자 판정

📖 덤 (komi, コミ)

흑이 먼저 두는 이점 보정용. 백에게 미리 주는 추가 점수.

19x19 표준: 6.5집 또는 7.5집 (반집은 무승부 방지)
5x5: 너무 작아서 흑이 압도적이라 25집 가까이 줘야 공평 (그래도 흑 우세)
알파고-이세돌 대국에서는 7.5집 덤

테스트 1을 보면 양쪽 집은 5집씩 같지만, 덤 6.5 때문에 백이 6.5집 차로 이김. 테스트 2는 흑이 영역을 더 차지해서 덤을 감안해도 흑이 2.5집 차로 이김.

이게 알파고가 "이 수가 좋은가" 판단하는 핵심 신호. 한 수 둔 후 게임 끝까지 시뮬레이션하고 점수를 비교 — 다음 PART (MCTS)의 핵심 아이디어.

PYTHON

# 집 + 덤 = 최종 점수.
# 덤(komi)은 백에게 주는 보정 점수 — 흑 선착 페널티.

EMPTY, BLACK, WHITE = 0, 1, 2
SIZE = 5

def neighbors(r, c):
    result = []
    for dr, dc in [(-1, 0), (1, 0), (0, -1), (0, 1)]:
        nr, nc = r + dr, c + dc
        if 0 <= nr < SIZE and 0 <= nc < SIZE:
            result.append((nr, nc))
    return result

def find_territories(board):
    visited = set()
    result = {'black': [], 'white': [], 'neutral': []}
    for r in range(SIZE):
        for c in range(SIZE):
            if (r, c) in visited or board[r][c] != EMPTY: continue
            region = set()
            border_colors = set()
            stack = [(r, c)]
            while stack:
                cr, cc = stack.pop()
                if (cr, cc) in region: continue
                if board[cr][cc] == EMPTY:
                    region.add((cr, cc))
                    visited.add((cr, cc))
                    for nr, nc in neighbors(cr, cc):
                        stack.append((nr, nc))
                else:
                    border_colors.add(board[cr][cc])
            if border_colors == {BLACK}: result['black'].extend(region)
            elif border_colors == {WHITE}: result['white'].extend(region)
            else: result['neutral'].extend(region)
    return result


# 덤 — 백에게 주는 보정 점수
# 19x19에서는 보통 6.5 또는 7.5. 5x5는 흑이 너무 강하니 더 큼 (실제는 25 정도).
KOMI_5x5 = 6.5

def score(board, komi=KOMI_5x5):
    """점수 계산. 반환: (black_score, white_score, winner_str)"""
    t = find_territories(board)
    black = len(t['black'])
    white = len(t['white']) + komi  # 덤
    if black > white:
        winner = f'흑 {black - white:.1f}집 승'
    elif white > black:
        winner = f'백 {white - black:.1f}집 승'
    else:
        winner = '무승부 (자수 — 덤이 정수면 불가능)'
    return black, white, winner


# === 테스트 1: 양쪽 5집씩 ===
board = [[EMPTY] * SIZE for _ in range(SIZE)]
for c in range(SIZE): board[1][c] = BLACK
for c in range(SIZE): board[3][c] = WHITE

b, w, winner = score(board)
print(f"테스트 1 (흑 5집 vs 백 5집 + 덤 6.5):")
print(f"  흑 {b}, 백 {w} → {winner}")

# === 테스트 2: 흑이 더 큰 집 ===
print()
board2 = [[EMPTY] * SIZE for _ in range(SIZE)]
# 흑이 보드의 더 많은 영역 차지
board2[2][0] = BLACK
board2[2][1] = BLACK
board2[2][2] = BLACK
board2[2][3] = BLACK
board2[2][4] = BLACK
# 백은 작은 모서리만
board2[4][3] = WHITE
board2[3][4] = WHITE
# board2[4][4]는 백집 1개

b2, w2, winner2 = score(board2)
print(f"테스트 2 (흑이 큰 영역, 백 작은 모서리):")
print(f"  흑 {b2}, 백 {w2} → {winner2}")

출력

기대 출력:

테스트 1 (흑 5집 vs 백 5집 + 덤 6.5):
  흑 5, 백 11.5 → 백 6.5집 승

테스트 2 (흑이 큰 영역, 백 작은 모서리):
  흑 10, 백 7.5 → 흑 2.5집 승

← 이전 코드: 집 찾기 (BFS 또 등장) 다음 → 게임은 언제 끝나나