Le taquin

Le Taquin est un jeu de puzzle classique où l'objectif est de réorganiser des tuiles numérotées sur une grille pour atteindre un ordre spécifique. Dans ce projet, j'ai développé un solver du jeu du Taquin en Java, utilisant l'algorithme A*.

L'algorithme A* est une méthode de recherche heuristique couramment utilisée en intelligence artificielle pour trouver le chemin optimal vers une solution. Dans ce contexte, il permet de déterminer la meilleure suite de mouvements pour résoudre le puzzle en un minimum de coups.

Pour les débutants, ce projet peut servir de point d'entrée pour comprendre comment les algorithmes de recherche, comme A*, sont utilisés pour résoudre des puzzles et d'autres problèmes nécessitant une exploration d'options optimisées.