La meilleure première recherche  Exemple : Le huit-puzzle  La tâche consiste à transformer le puzzle initial  en l’état d’objectif  en déplaçant les chiffres en haut, en bas, à gauche ou à droite.