Voici le sujet de ce projet, dont l'objectif est de résoudre un jeu à deux joueurs, c'est-à-dire calculer une stratégie optimale pour ce jeu.
On s'attaque ici au Morpion (ou Tic-Tac-Toe), à Puissance 4, et à Othello.
À Othello, le gagnant est celui qui a le plus de jetons lorsque la grille est pleine. Le nom du jeu sur la ligne de commande est othello. Le format du fichier qui décrit une position est analogue au format utilisé pour Puissance 4: on trouve en tête du fichier les paramètres L/H, puis une description de la grille.
Un jeu de tests est disponible. Il contient des tests assez nombreux pour Puissance 4, un peu moins nombreux pour Tic-Tac-Toe et Othello. Dans ce jeu de tests, chaque fichier .cfg décrit une position et chaque fichier .out donne le résultat attendu correspondant.