코드: 무작위 게임 1번 + 승자 판정

rollout() 함수가 핵심:

def rollout(game):
    while game.winner() is None:
        moves = game.possible_moves()
        pos = random.choice(moves)   # ← 무작위 한 수
        game = game.play(pos)
    return game.winner()

한 번 실행은 의미 없음. 어쩌다 X 이기고, 어쩌다 O 이기고, 가끔 draw. 5번 돌리면 결과가 다 다름. 사람이 보면 "이게 뭐 하는 거야?" 싶음.

💡 그러나 1000번 평균은?

틱택토 빈 보드에서 무작위로 끝까지 두면 X가 약 59%, O가 약 29%, 무승부 약 12% 정도 나옴 (X가 선수라 약간 유리). 같은 자리(빈 보드)에서 항상 같은 비율.

이게 통계적 신호. 자리마다 이 비율이 다름. 좋은 자리는 비율이 높음.

다음 페이지에서 정말 그런지 측정해보자.

PYTHON

# Rollout 1번: 어떤 상태에서 양쪽이 무작위로 끝까지 둠 → 승자
# 틱택토로 시작 (작아서 빠름). 다음 페이지에서 7x7 바둑.

import random

EMPTY, X, O = ' ', 'X', 'O'

class TicTacToe:
    LINES = [(0,1,2),(3,4,5),(6,7,8),(0,3,6),(1,4,7),(2,5,8),(0,4,8),(2,4,6)]
    def __init__(self, board=None, turn=None):
        self.board = board if board is not None else [EMPTY]*9
        self.turn = turn or X
    def possible_moves(self):
        return [i for i in range(9) if self.board[i] == EMPTY]
    def play(self, pos):
        nb = self.board[:]; nb[pos] = self.turn
        return TicTacToe(nb, O if self.turn == X else X)
    def winner(self):
        for a, b, c in self.LINES:
            if self.board[a] != EMPTY and self.board[a] == self.board[b] == self.board[c]:
                return self.board[a]
        if EMPTY not in self.board: return 'draw'
        return None


def rollout(game):
    """현재 상태에서 양쪽이 무작위로 끝까지 두고 승자 반환"""
    while game.winner() is None:
        moves = game.possible_moves()
        pos = random.choice(moves)
        game = game.play(pos)
    return game.winner()


# === 1번 시뮬레이션 5번 돌려보기 (각각 다른 결과) ===
random.seed(42)
print("=== 빈 보드에서 rollout 5번 ===")
for i in range(5):
    g = TicTacToe()
    winner = rollout(g)
    print(f"  rollout {i+1}: {winner}")

print()
print("한 번씩은 누가 이길지 모름. 다음 페이지에서 1000번 평균 보자.")

출력

기대 출력:

=== 빈 보드에서 rollout 5번 ===
  rollout 1: draw
  rollout 2: X
  rollout 3: O
  rollout 4: X
  rollout 5: X

한 번씩은 누가 이길지 모름. 다음 페이지에서 1000번 평균 보자.

← 이전 Rollout 한 번 — 무작위 게임의 모습 다음 → 코드: 자리별 승률 측정 (Pure Monte Carlo)