코드: play() — 진짜 한 수

드디어 진짜 play(). 한 수를 두면 일어나는 모든 일을 다 처리해.

🔑 핵심: 순서가 중요하다

둔다 — 일단 보드에 색깔 넣어.
적 따냄 — 내가 둔 곳의 인접 적 그룹들 중 활로 0인 것들 다 제거.
자살수 체크 — 그래도 내 그룹 활로 0이면 무효, 모든 걸 되돌림.

이 순서 덕분에 "상대를 잡으면서 두는 자살수처럼 보이는 수"가 합법이 돼. 적이 먼저 사라지니까 내 활로가 생기거든.

코드를 실행하면 백이 (3,4)에 두는 순간 흑돌 (2,4)가 보드에서 진짜로 사라지는 거 볼 수 있어. 5번 줄이 변하지. . . . . X → . . . . ..

🎯 도전: 자살수 시도해보기

코드 맨 아래에 다음을 추가해서 자살수 시나리오를 직접 만들어봐:

print()
print("=== 자살수 시도 ===")
b2 = [[EMPTY] * SIZE for _ in range(SIZE)]
b2[1][2] = WHITE
b2[3][2] = WHITE
b2[2][1] = WHITE
b2[2][3] = WHITE
# 흑이 (2,2)에 두면 활로 0 → 자살수!
result = play(b2, 2, 2, BLACK)
print(f"결과: {result}")
print("(None이면 자살수로 무효)")
show(b2)

이 play() 함수가 알파고의 가장 작은 단위야. 알파고는 매 수마다 이 함수를 수십만 번 호출해서 미래를 시뮬레이션하지. 효율이 중요한 이유.

PYTHON

# 가장 복잡한 함수. 한 수를 진짜로 처리.
# 순서: 1) 둔다 → 2) 인접 적 그룹 따냄 → 3) 자살수 체크

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_group(board, r, c):
    if board[r][c] == EMPTY:
        return set()
    color = board[r][c]
    group = set()
    stack = [(r, c)]
    while stack:
        cr, cc = stack.pop()
        if (cr, cc) in group: continue
        if board[cr][cc] != color: continue
        group.add((cr, cc))
        for nr, nc in neighbors(cr, cc):
            if (nr, nc) not in group:
                stack.append((nr, nc))
    return group

def group_liberties(board, r, c):
    group = find_group(board, r, c)
    libs = set()
    for cr, cc in group:
        for nr, nc in neighbors(cr, cc):
            if board[nr][nc] == EMPTY:
                libs.add((nr, nc))
    return libs


def play(board, r, c, color):
    """color가 (r,c)에 한 수 둔다.
    - 잡힌 돌은 제거.
    - 자살수면 두지 않고 None 반환.
    - 성공 시 잡힌 돌의 set 반환 (빈 set 가능)."""

    if board[r][c] != EMPTY:
        return None  # 이미 둔 자리

    # 1) 일단 둔다
    board[r][c] = color
    enemy = WHITE if color == BLACK else BLACK

    # 2) 인접한 적 그룹 중 활로 0인 것들 따냄
    captured = set()
    for nr, nc in neighbors(r, c):
        if board[nr][nc] == enemy and not group_liberties(board, nr, nc):
            captured |= find_group(board, nr, nc)
    for cr, cc in captured:
        board[cr][cc] = EMPTY

    # 3) 그 후에도 내 그룹 활로 0이면 자살수 → 되돌림
    if not group_liberties(board, r, c):
        board[r][c] = EMPTY
        for cr, cc in captured:
            board[cr][cc] = enemy  # 잡았던 거 복구
        return None

    return captured


def show(b):
    sym = {EMPTY: ".", BLACK: "X", WHITE: "O"}
    for row in b:
        print(" ".join(sym[v] for v in row))


# === 시나리오: 흑이 단수에 몰린 상태에서 백이 따냄 ===
board = [[EMPTY] * SIZE for _ in range(SIZE)]
board[2][4] = BLACK   # 우변 흑돌 — 단수 상태로 만들 거
board[2][3] = WHITE
board[1][4] = WHITE

print("Before — 흑돌 (2,4) 단수:")
show(board)

# 백이 (3,4)에 두면 흑 (2,4)의 마지막 활로가 메워져 잡힘
result = play(board, 3, 4, WHITE)
print(f"\n잡은 돌: {sorted(result) if result else result}")
print("\nAfter:")
show(board)

출력

기대 출력:

Before — 흑돌 (2,4) 단수:
. . . . .
. . . . O
. . . O X
. . . . .
. . . . .

잡은 돌: [(2, 4)]

After:
. . . . .
. . . . O
. . . O .
. . . . O
. . . . .

← 이전 자살수 — 두면 자기가 죽는 수 다음 → 확인 퀴즈