🧠Cerebite

틱택토

가로·세로·대각선으로 한 줄(3개)을 먼저 만들면 승리! 당신은 X, 먼저 둡니다.

당신 차례 (X)

틱택토 게임 방법

3×3 칸에 X와 O를 번갈아 표시합니다. 가로·세로·대각선 중 어느 방향이든 같은 표시 3개를 먼저 한 줄로 만들면 이깁니다. 칸이 다 차도록 줄을 못 만들면 무승부입니다. 어려움에서는 컴퓨터가 완벽하게 두기 때문에, 최선의 결과는 무승부입니다.

완벽하게 두면 항상 비기는 이유

틱택토는 완전히 해결된 게임입니다. 양쪽이 매 수 최선을 두면 결과는 무승부입니다. 판이 작아서 가능한 모든 경우의 수, 대칭을 제거하기 전 기준으로 수십만 개의 진행을 남김없이 검증할 수 있었습니다. 이 페이지의 어려움 단계에서는 컴퓨터가 그 완벽한 전략을 쓰므로 얻을 수 있는 최선의 결과는 무승부입니다.

여덟 살 무렵이면 이 게임이 시들해지는 이유도 여기 있습니다. 양쪽이 몇 안 되는 필연적인 대응을 알고 나면 더 발견할 것이 없습니다. 그래서 오히려 어떤 게임에는 수학적으로 정해진 답이 있다는 개념을 소개하기에 좋은 소재가 됩니다.

우선순위로 정리한 전략

선공과 후공의 차이

X는 선공이므로 가운데나 모서리에서 시작해야 합니다. 경험이 적은 상대에게는 모서리 시작이 더 위협적입니다. 상대를 구하는 유일한 대응이 가운데인데 대부분은 다른 모서리를 잡고, 그러면 세 수 안에 포크로 집니다.

O는 방어하는 쪽이고 규칙은 간단합니다. X가 가운데를 잡으면 모서리를, X가 모서리를 잡으면 가운데를 잡으세요. 다른 수를 두면 X에게 포크를 내주고, 눈에 띄는 실수를 하기도 전에 판이 끝납니다.

자주 묻는 질문

틱택토는 항상 이길 수 있나요?
아니요. 완벽하게 두면 틱택토는 무승부입니다 — 어느 쪽도 승리를 강제할 수 없습니다. 상대가 실수해야만 이길 수 있어요.
가장 좋은 첫 수는?
모서리나 중앙이 가장 강합니다. 모서리는 상대가 실수할 여지를 가장 많이 주고, 중앙은 여덟 개 승리 라인 중 네 개에 걸쳐 있습니다.
'어려움' 컴퓨터를 이길 수 있나요?
아니요. '어려움'에서는 컴퓨터가 완벽한 미니맥스 전략을 써서 실수하지 않으므로, 최선의 결과는 무승부입니다. 이기고 싶다면 '쉬움'이나 '보통'으로 해보세요.
틱택토의 경우의 수는 얼마나 되나요?
수순을 전부 세면 가능한 대국은 255,168가지입니다. 회전과 반전으로 같아지는 판을 하나로 치면 26,830대국, 본질적으로 다른 국면은 765개까지 줄어듭니다. 컴퓨터는 물론 끈기 있는 사람도 전체를 완전히 분석할 수 있을 만큼 작은 규모죠.
틱택토가 마방진과 관련 있다는 게 사실인가요?
네, 아주 우아한 방식으로요. 틱택토는 두 사람이 1~9에서 번갈아 숫자를 골라 합이 15가 되는 세 수를 먼저 모으는 게임과 수학적으로 동일합니다. 1~9를 가로·세로·대각선 합이 모두 15인 3×3 마방진에 배열하면 두 게임이 정확히 일대일로 대응하기 때문입니다.
상대가 모서리로 시작하면 어떻게 받아야 하나요?
중앙을 잡으세요. 완벽하게 두는 상대에게 무승부를 지킬 수 있는 유일한 응수입니다. 모서리 선공을 변이나 다른 모서리로 받으면, 잘 두는 상대가 막을 수 없는 이중 위협을 강제할 수 있습니다. 중앙을 차지한 뒤에는 눈앞의 줄만 막지 말고 갈림수(포크)를 경계하세요.