L'Heuristique Taquin est un programme qui vous permet d'effectuer des tests heuristiques sur la résolution de taquins. Le projet a été réalisé durant mes études en informatique.



Le fonctionnement est relativement simple. Le programme part d'un taquin et a pour but de trouver une solution pour arriver à un autre taquin, tout en respectant les règles de fonctionnement des taquins. Ceux-ci doivent évidement avoir la même taille et les mêmes éléments.
Pour réaliser cela, le programme a besoin d'un fichier contenant les informations nécessaires pour travailler. Il est possible de créer vous-même ces fichiers ou bien de tester ceux fournis avec le programme.

Pour trouver une solution, le programme va donc tester des possibilités viables. Concrètement il va donc regarder où se situe la case vide, et va déplacer des cases comme le ferait un être humain. Cependant ce genre de résolution peut être extrêmement long du fait du de nombre de possibilités. Les heuristiques ont pour but de choisir un chemin à prendre suivant certains critéres, plutôt que de tenter toutes les possibilités. Cette méthode n'est pas garantie et peu échouer, mais elle permet une résolution bien plus rapide. Le programme permet donc de comparer plusieurs heuristiques en comptant le nombre de tests qui ont été nécessaires pour trouver la solution (si une solution a été trouvé).