Tic-Tac-Toe 게임은 3*3 게임판에 두 명의 플레이어가 X와 O를 번갈아 두면서 3개의 동일한 무늬의 직선을 만들게 되는 쪽이 승자가 되는 게임이다. 이제 이 Tic-Tac-Toe 게임을 MinMax 알고리즘을 통해 구현하는 방법을 알아보도록 하자.