Cest une recherche en profondeur ou en largeur ???
 
 
EDIT: Taz compliant

c'est une recherche avec une heuristique

ouais donc c valable pour les 2 c ca ?

c pour resoudre le probleme du 8 puzzle  
 
tu me conseille koi ?

aucune idée, connait pas ce pb

c'était trop compliqué de le dire en français?

http://www.permadi.com/java/puzzle8/

 
non mais les 10 derniers site sur le sujet etait aussi en anglais alors jai ete legerement influancé  

www.ensicaen.ismra.fr/~metadier/projet.htm

Puisque tu a l'air d'avoir la question, peux-tu me la traduire en français compréhensible stp ?
 
Chez moi chercher une heusitique ça se fait avec son petit cervau, une bonne anlyse du pb et google.
 
Mettre des mots de la langue française à la suite ne constitue pas une phrase française.

la preuve en est maintenant faite

Bah les recherches en profondeur et en largeur c'est vraiment quand t'as pas d'autres idées, parce que bon niveau optimisation c'est vraiment pas top...  
 
En général pour trouver une bonne heuristique on relaxe une ou plusieurs contraintes du problème, dans le but d'avoir une fonction qui minimise la distance à la solution.
 
@++

 
une stratégie adoptant une fonction heuristique (<=> evaluation d'un état) s'appelle la recherche "le meilleur d'abord"
le "best-first-search" en anglais. Tu pourras donc effectuer un parcours de ton arbre de solution potentielles au probleme plus efficacement.