Suivi des états visités dans Recherche en priorité

J'essayais donc d'implémenter BFS sur un puzzle de blocs coulissants (type numérique). Maintenant, la principale chose que j'ai remarquée est que si vous avez une 4*4carte, le nombre d'états peut être aussi grand que 16!je ne peux pas énumérer tous les états à l'avance. Ma question est donc de...