미니맥스는 상대방이 항상 최선의 수를 둔다고 가정하고, 가능한 모든 경우의 수를 탐색해서 최적의 선택을 찾는 알고리즘이에요

틱택토를 절대 이길 수 없는 AI, 미니맥스 알고리즘 하나로 구현할 수 있어요.

미니맥스는 상대방이 항상 최선의 수를 둔다고 가정하고, 가능한 모든 경우의 수를 탐색해서 최적의 선택을 찾는 알고리즘이에요. 체스나 바둑은 경우의 수가 너무 많아서 일부만 탐색하지만, 틱택토는 9칸 전부를 완전 탐색할 수 있거든요.

코드 구조는 단순해요. 9개 배열로 보드를 표현하고, 8가지 승리 패턴을 정의한 뒤, minimax() 함수가 깊이(depth)에 따라 점수를 계산하면서 AI가 가장 높은 점수의 수를 선택해요.

지루하지 않도록 AI 첫 수는 랜덤으로 시작하게 설계한 점도 포인트예요. 게임 로직 하나로 '지지 않는 AI'가 어떻게 작동하는지 직접 확인해볼 수 있어요.