Écrit en c++ ce projet utilise une méthode de recherche de l'arbre de jeu appelée algorithme Minimax. En jouant toute les possibilitée de jeux à chaque tour l'ordinateur est capable de trouver la meilleur solution pour gagner ou pour au moins faire match nul.
L'algorithme Minimax est un algorithme de recherche d'arbre de jeu. Il est utilisé pour trouver la meilleure solution pour un joueur qui joue en premier, en supposant que l'adversaire joue de manière optimale. Il est utilisé dans les jeux à deux joueurs, dont le joueur qui joue en premier a l'avantage. L'algorithme Minimax est utilisé dans les jeux tels que le Tic Tac Toe, le jeu d'échecs, le jeu de dames, le jeu de go, le jeu de reversi, le jeu de morpion, le jeu de puissance 4, le jeu de nim, le jeu de nimb.
Pour compiler le programme, il faut utiliser la commande suivante:
gcc -o tictactoe tictactoe.cpp
Pour lancer le programme, il faut utiliser la commande suivante:
./tictactoe