C++: Single Player Unbeatable Tic Tac Toe Using Minimax Algorithm

POSTED BY , UPDATED ON April 23rd, 2013

The Free to Download Project is a complete implementation of a single player Tic Tac Toe(Human Vs CPU) utilizing the Minimax Algorithm. There is no difficulty level to choose from as only Hard Difficulty isimplemented which is unbeatable(CPU cannot be beaten). The interface of the game  is simple which first prompts the user to start game or quit then to choose his/her symbol followed by the option to choose position of the placement of the selected symbol (1-9).

Struct Command has been used to define all the possible states where as only three libraries have been used, namely:

  1. #include <iostream>
  2. #include <string>
  3. #include <list>

A number of functions have been used & the purpose of each function has been defined via comments in the code.

The source code is free to use & can be reproduced/edited at one's own will =)

After the download of the file, Unrar the folder in any specified location then click on tictactoe.cpp to open the project.

  • Screenshots:

  • Download:

Click for Free Single Player Minimax'ed Unbeatable Tic Tac Toe Download.