Comment résolvez-vous le 15-puzzle avec A-Star ou l'algorithme de Dijkstra?

J'ai lu dans un de mes IA livres populaires des algorithmes (Étoiles, Dijkstra) pour la recherche de chemin dans la simulation ou de jeux est également utilisé pour résoudre le bien-connu "15-puzzle".

Quelqu'un peut-il me donner quelques conseils sur comment je pourrais réduire le 15-puzzle à un graphe de nœuds et d'arêtes pour que je puisse appliquer l'un de ces algorithmes?

Si je ont été de traiter chaque nœud dans le graphe que l'état d'une partie alors ne serait-ce pas l'arbre deviennent assez grandes? Ou est-ce juste la façon de le faire?

source d'informationauteur