Projet réalisé dans le cadre de la matière IA durant le Semestre 6 en Licence Informatique à l'Université d'Evry-Courcouronnes. Réalisé en collaboration avec @Urushin
Un problème 3x3 est un puzzle carré, composé de 8 nombres et d'un trou. Le jeu consiste à déplacer le trou au nord, au sud, à l'est ou à l'ouest à partir d'un état initial jusqu'à un état final donné, en limitant le nombre de coups.
Il est intéressant de comparer les performances des implémentations (A*/BFS) en fonction de l'état initial choisi et de la distance utilisée. De bons critères de comparaison sont le nombre d'états sortis de la frontière, le nombre d'états explorés, la longueur de la solution, le temps CPU du calcul, etc
Explication détaillée de la solution dans le fichier : rapport_projet_taquin.pdf