도둑잡기는 규칙이 간단해서 프로그래밍 연습에 딱 좋아요. 여기서는 Python으로 4명이서 하는 도둑잡기를 끝까지 자동으로 하는 프로그램을 만들고, 10만 번 해서 확률을 알아봐요. 규칙은 앱 「도둑잡기」와 같게 해요.

  • 53장(조커 한 장)을 자리 0부터 차례로 한 장씩 4명에게 나눠요.
  • 모두가 처음 짝을 버린 뒤 자리 0부터 시작해요.
  • 순서는 자리 0→1→2→3이고, 바로 앞 사람의 손패에서 한 장을 뽑아요. 끝낸 사람은 건너뛰어요.
  • 모두가 무작위로 뽑아요.
  • 남은 것이 조커 한 장이 되면 끝나요.

프로그램

import random


def make_deck():
    deck = [rank for rank in range(1, 14) for _ in range(4)]
    deck.append(0)  # 0은 조커
    return deck


def discard_pairs(hand):
    rest = []
    for card in hand:
        if card != 0 and card in rest:
            rest.remove(card)  # 같은 숫자가 있으면 두 장 다 버린다
        else:
            rest.append(card)
    return rest


def play(players=4):
    deck = make_deck()
    random.shuffle(deck)
    hands = [discard_pairs(deck[i::players]) for i in range(players)]
    turn = 0
    draws = 0
    while sum(len(hand) for hand in hands) > 1:
        if not hands[turn]:  # 끝낸 사람은 건너뛴다
            turn = (turn + 1) % players
            continue
        source = (turn - 1) % players  # 바로 앞 사람에게서 뽑는다
        while not hands[source]:
            source = (source - 1) % players
        card = hands[source].pop(random.randrange(len(hands[source])))
        draws += 1
        if card != 0 and card in hands[turn]:
            hands[turn].remove(card)  # 짝이 생기면 버린다
        else:
            hands[turn].append(card)
        turn = (turn + 1) % players
    loser = next(i for i, hand in enumerate(hands) if hand)
    return loser, draws


random.seed(1)
games = 100000
counts = [0, 0, 0, 0]
total = 0
for _ in range(games):
    loser, draws = play()
    counts[loser] += 1
    total += draws
print("조커가 남은 비율(%):", [round(c / games * 100, 1) for c in counts])
print("뽑는 횟수의 평균:", round(total / games, 1))

구조

카드를 나타내는 법

카드는 숫자만으로 나타내요. A~K를 1~13, 조커를 0으로 해요. 도둑잡기에서는 무늬(스페이드나 하트)가 짝과 관계없기 때문에 숫자만으로 충분해요. make_deck은 1~13을 네 장씩, 0을 한 장 넣은 53장의 덱을 만들어요.

나누는 법과 처음 짝

deck[i::players]는 덱의 i번째부터 4장 간격으로 카드를 꺼내요. 자리 0에는 0·4·8… 번째 카드가 나눠지므로 한 장씩 차례로 나눈 것과 같아요.

discard_pairs는 손패의 카드를 한 장씩 보면서 같은 숫자가 이미 있으면 두 장 다 버리고, 없으면 남겨요. 같은 숫자가 세 장이면 한 장, 네 장이면 0장이 남아요. 조커(0)는 짝으로 만들지 않아요.

순서와 뽑는 상대

turn이 지금 차례인 자리예요. 바로 앞 자리는 (turn - 1) % players로 구해요. %는 나눈 나머지이므로 자리 0의 바로 앞은 자리 3이 돼요. 바로 앞 사람이 끝냈다면 그 앞 사람에게서 뽑아요.

뽑은 카드와 같은 숫자가 손패에 있으면 두 장 다 버려요. 없으면 손패에 더해요.

끝과 결과

모든 사람의 손패 합계가 한 장이 되면 끝나요. 마지막에 손패가 남은 사람이 조커를 쥔 사람이에요.

실행 결과

random.seed(1)로 난수의 씨앗을 정하고 Python 3.14로 실행하니 다음과 같이 나왔어요.

조커가 남은 비율(%): [16.1, 28.7, 38.9, 16.2]
뽑는 횟수의 평균: 31.9

자리 0(앱에서는 나)과 자리 3(오스카)은 약 16%, 자리 1(레오)은 약 29%, 자리 2(로즈)는 약 39%였어요. 무작위로 뽑는데도 자리에 따라 2배 이상 차이가 나요. 뽑는 횟수의 평균은 약 32번이에요.

이 결과는 따로 쓴 프로그램으로 20만 번 계산한 결과와도 일치했어요. 왜 자리에 따라 차이가 나는지는 마지막에 조커가 남는 사람은?에서 설명하고 있어요.

바꿔서 해 보기

  • play(players=4)의 4를 바꾸면 인원을 바꿀 수 있어요. 인원을 바꿀 때는 counts의 개수도 인원에 맞추세요.
  • deck[i::players]의 i를 옮기면 14장을 받는 사람이 바뀌어요. 결과가 어떻게 달라지는지 해 보세요.
  • random.randrange 대신 항상 맨 왼쪽 카드를 뽑게 하면 어떻게 될까요?