도둑잡기는 규칙이 간단해서 프로그래밍 연습에 딱 좋아요. 여기서는 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대신 항상 맨 왼쪽 카드를 뽑게 하면 어떻게 될까요?
