시즌 1 · 알파고편 / PART 2 · PART 2 · 게임을 푸는 첫 방법: 탐색 / Ch 5 · 틱택토 minimax 직접 구현

AI vs AI — 항상 무승부

두 개의 minimax AI를 서로 붙이면 결과가 어떨까?

실제 코드에서 진행한 시뮬레이션 결과:

  1. X (선수) — (0,0) 모서리
  2. O (후수) — (1,1) 가운데 (방어 최선)
  3. X — (0,1)
  4. O — (0,2) 막음
  5. X — (2,0)
  6. O — (1,0) 막음
  7. X — (1,2)
  8. O — (2,1) 막음
  9. X — (2,2)
3수 진행
9수 후 (최종)
🎯 양쪽 모두 모든 수가 최선

매 수마다 minimax가 0(무승부)을 예상해. 어떤 수도 다른 수보다 좋지 않거든. 결국 무승부.

이게 완벽한 AI vs 완벽한 AI의 결과 — "이미 다 아는 게임"이 되어버려.

💡 다른 시작 수로 시도하면

X가 처음에 (0,0) 대신 (1,1) 가운데로 시작해도? 결과는 같아 — 무승부.

X가 (0,1) 변으로 시작하면? 여전히 무승부 (양쪽 다 최선이면).

X가 변으로 시작하면 사실 약한 수인데, O가 코너로 응수하면 이길 길이 생김. 그런데 minimax O도 그걸 알아서 정확히 응수해 무승부.

이제 사람이 둬도 절대 못 이기는 AI를 만든 거. 자, 이번엔 사람이 실수하는 시나리오: