A tic-tac-toe program that never loses. This program uses the minimax algorithm with alpha-beta pruning to reduce the search space.

Requires C++

The program runs on unix-like OS.

Compiling and running

The code for the Tic-tac-toe r can be compiled using the GNU compiler like:-

And can be run using:-

Tic-tac-toe (also known as noughts and crosses or Xs and Os) is a paper-and-pencil game for two players, X and O, who take turns marking the spaces in a 3×3 grid. The player who succeeds in placing three of their marks in a horizontal, vertical, or diagonal row wins the game.