Recherche Heuristique
Recherche Heuristique - Algo - Programmation
Marsh Posté le 09-10-2003 à 21:49:35
c pour resoudre le probleme du 8 puzzle
tu me conseille koi ?
![[:aga]](https://forum-images.hardware.fr/images/perso/aga.gif "[:aga]")
Marsh Posté le 09-10-2003 à 21:57:51
| Taz a écrit : c'était trop compliqué de le dire en français? |
non mais les 10 derniers site sur le sujet etait aussi en anglais alors jai ete legerement influancé 
Marsh Posté le 10-10-2003 à 21:05:59
| Taz a écrit : c'était trop compliqué de le dire en français? |
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.
Marsh Posté le 10-10-2003 à 21:08:05
| nraynaud a écrit : Puisque tu a l'air d'avoir la question, peux-tu me la traduire en français compréhensible stp ? |
la preuve en est maintenant faite
Marsh Posté le 10-10-2003 à 22:21:56
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.
@++
Marsh Posté le 16-12-2003 à 20:28:34
| red faction a écrit : Cest une recherche en profondeur ou en largeur ??? |
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.
Sujets relatifs:
- Recherche de ressemblances entre chaines de caractères
- Recherche doc sur Dreamwaver et ActionScript
- Faire 1 recherche sur 1 frame dans 1 autre frame [Résolu, code déposé]
- moteur de recherche interne api google
- Recherche bibliothèque java de visualisation de stats
- recherche bouqin sur Php et MySql
- arbre de recherche
- recherche entre deux dates ?
- Recherche outils de modelisation de mcd :/
- Recherche de motif dans un tableau 2d
Marsh Posté le 09-10-2003 à 21:44:55
Cest une recherche en profondeur ou en largeur ???
EDIT: Taz compliant
Message édité par red faction le 09-10-2003 à 21:58:46