시즌 1 · 알파고편/PART 2 · PART 2 · 게임을 푸는 첫 방법: 탐색/Ch 5 · 틱택토 minimax 직접 구현
확인 퀴즈
틱택토 완벽 AI의 본질을 묻는 문제예요.
완벽한 minimax 틱택토 AI 두 명이 두는 게임. 첫 수에서 X가 가운데 (1,1)을 선택했다. 두 AI가 끝까지 두면 결과는?
해설
**정답: C — 무승부**
틱택토는 완전 정보 게임이고, 양쪽이 최선을 두면 결과가 결정되어 있어요. 모든 시작 수에 대해 그 결과는 **무승부**예요.
이건 1950년대부터 알려진 사실이고, 이번 챕터에서 우리 minimax 코드가 직접 증명한 거예요. 빈 보드 평가 점수가 0이었죠? 어떤 시작 수든 minimax 점수는 0.
핵심 통찰: - **가운데 (1,1)이 가장 강한 수**라는 건 맞아요. 다만 강한 정도가 "이길 수 있다"가 아니라 "잘못 응수하면 이길 수 있다"는 의미. - O도 완벽하면 정확히 응수해서 무승부로 끌고 감. - 그래서 "X가 약한 수로 시작하면 O가 이길 수도?" → 아니에요. X가 변(약수)로 시작해도 O가 잘못 응수하면 다시 X 승. 양쪽 다 완벽하면 무승부.
오답 분석: - A (X 승): "가운데가 가장 강하니까 X 이김" — 강한 수가 이김을 보장하지 않아요. 상대도 완벽하니까. - B (O 승): 후수가 유리하다는 건 일반적으로 틀림. 1수 분량 때문에 선수가 약간 유리하지만 그게 승리 보장은 아님. - D (예측 불가): 완전 정보 결정론적 게임이라 운이 없음. 두 사람이 완벽하면 결과가 정해져 있음.