Le projet d’algorithmique et programmation 2 consiste à comparer la complexité de deux algorithmes, l’un sous forme itérative et l’autre sous forme récursive, permettant de résoudre le même problème : il s’agit de la création d’une intelligence artificielle pour le jeu de Tic Tac Toe.
Ainsi, nous avons créé un ensemble de classes minimal en Java pour avoir une version jouable en console du jeu avec la possibilité de choisir si le joueur adverse utilise un algorithme itératif ou récursif.
Ce projet a été développé sous Eclipse Luna (4.4.1) en utilisant la
librairie JavaSE-1.8. Le point d'entrée du programme se situe dans la classe Program.
Il peut être exécuté depuis l'interface d'Eclipse ou avec la commande suivante :
java -cp bin Program, une fois placé dans le répertoire du projet.
Notre groupe est composé de Bruno Buiret, Thomas Arnaud, Mathieu Thouret et Sydney Adjou.