코드로 활로 세기

이제 활로를 세는 함수를 파이썬으로 만들어봅시다. 두 단계로 나눠요:

neighbors(r, c) — 한 점의 상/하/좌/우 좌표를 반환 (보드 밖은 제외)
liberties(board, r, c) — 그 점의 활로 개수 카운트

아래 코드를 실행해보세요. 앞 페이지의 시각화에서 본 숫자와 결과가 똑같이 나오면 성공이에요.

🔑 핵심 로직

(-1, 0), (1, 0), (0, -1), (0, 1) 네 방향 벡터 — 바둑에서 인접의 정의입니다. 대각선이 빠진 이유는 격자선이 가로/세로로만 연결되기 때문.

PYTHON

# 활로 세는 함수를 직접 짜봅시다.
# 먼저 인접한 자리(상/하/좌/우)를 구하는 함수가 필요해요.

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

def neighbors(r, c):
    """(r,c)의 인접한 4방향 좌표를 반환 (보드 안에 있는 것만)"""
    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 liberties(board, r, c):
    """(r,c) 돌의 활로 개수 — 인접한 빈 자리의 수"""
    if board[r][c] == EMPTY:
        return 0  # 빈 자리는 활로 셀 게 없음
    count = 0
    for nr, nc in neighbors(r, c):
        if board[nr][nc] == EMPTY:
            count += 1
    return count

# 테스트
board = [[EMPTY] * SIZE for _ in range(SIZE)]
board[2][2] = BLACK   # 천원 (가운데)
board[0][0] = WHITE   # 좌상 모서리
board[4][2] = BLACK   # 하변 중앙

print(f"천원(2,2) 활로: {liberties(board, 2, 2)}")     # 4
print(f"좌상(0,0) 활로: {liberties(board, 0, 0)}")     # 2
print(f"하변(4,2) 활로: {liberties(board, 4, 2)}")     # 3

출력

기대 출력:

천원(2,2) 활로: 4
좌상(0,0) 활로: 2
하변(4,2) 활로: 3

← 이전 활로를 눈으로 보기 다음 → 도전: 가장자리 돌의 활로