오래된 게임, 깊은 전략
틱택토는 기원전 이집트까지 거슬러 올라가는 세계에서 가장 오래된 게임 중 하나입니다. 3×3 격자에 두 사람이 번갈아 가며 자신의 표시를 놓고, 가로, 세로, 대각선으로 세 개를 먼저 연결하면 이기는 단순한 규칙입니다. 하지만 이 단순함 속에 완벽히 해결된 수학적 구조가 숨어 있습니다.
틱택토는 수학적으로 완전히 분석된 게임입니다. 두 사람이 모두 최선의 수를 두면 항상 무승부로 끝납니다.
AI는 왜 절대 지지 않나요?
이 게임의 AI는 미니맥스라는 방법으로 움직입니다. AI는 자신이 수를 둘 수 있는 모든 칸에 대해 그 결과를 미리 시뮬레이션합니다. 그 수를 뒀을 때 상대방이 최선으로 응수하면 어떻게 되는지, 또 그에 대한 자신의 최선은 무엇인지를 게임이 끝날 때까지 계속 따져봅니다.
틱택토는 가능한 경우의 수가 그리 많지 않아서, AI가 모든 경우를 아주 짧은 시간 안에 전부 계산할 수 있습니다. 여러분이 이길 수 있는 방법은 없고, 잘 하면 무승부를 달성할 수 있습니다.
무승부를 달성하는 방법
코너에서 시작하는 것이 가장 강한 첫 수입니다. 중앙도 좋은 출발점입니다. 반면 가장자리 가운데 칸으로 시작하는 것은 상대적으로 불리합니다.
플레이 중에는 두 가지 원칙을 지키면 됩니다. 내가 두 칸을 연결하면 나머지 한 칸에 두어 이기기, 상대가 두 칸을 연결하면 남은 칸을 막기. 이 두 가지를 빠뜨리지 않으면 AI에게도 지지 않을 수 있습니다.
어떤 경우에는 동시에 두 곳에서 이길 수 있는 위치인 포크를 만들 수도 있습니다. AI도 이 상황을 미리 계산해서 피합니다.
점수
여러 판을 해도 점수가 누적됩니다. 무승부는 최선의 결과입니다. AI에게 지는 경우는 어딘가에서 실수가 있었다는 뜻이니, 어떤 수가 패인이었는지 생각해보는 것도 재미있습니다.
자주 묻는 질문
어른이 되어서도 틱택토가 재미없다는 이유가 있나요? 두 사람이 모두 최적 전략을 알면 항상 무승부가 납니다. AI 상대로 처음 무승부를 달성했을 때의 성취감이 이 게임의 묘미입니다.
AI가 실수를 하게 만들 수 있나요? 아닙니다. 이 AI는 항상 최선의 수를 두도록 설계되어 있어서 실수하지 않습니다.
모바일에서도 잘 되나요? 네. 화면을 탭하면 됩니다. 데스크톱과 동일하게 작동합니다.