03-01-2008, 09:50 PM
La notion d'heuristique, franchement je n'ai jamais bien compris ce que ça signifiait :lol:
Mais dans le cas de l'algorithme A*, la fonction d'heuristique sert à "pondérer" l'intérêt d'un chemin : plus sa valeur est élevée, moins la case est "intéressante" dans le cadre de cette recherche de chemin. En général on prend pour heuristique la distance entre la case courante et la case d'arrivée, ainsi durant la recherche du meilleur chemin on considèrera qu'un chemin qui fait un grand détour sera "moins bon" qu'un chemin plus direct (parfois même s'il est plus coûteux). En utilisant une fonction d'heuristique constante, on supprime cette notion et seul le coût du chemin entre en compte.
La fonction d'heuristique permet de vraiment "personnaliser" l'algorithme. Dans le domaine de l'IA on pourra utiliser des heuristiques plus complexes : par exemple lors du calcul du meilleur chemin, on mettre une grande valeur aux cases de forêt pour représenter le fait qu'il essaiera au maximum d'éviter les chemin boisés
Bref, c'est intéressant mais pas appliqué dans ton cas... En revanche je n'ai pas compris la structure de ton tableau, il n'est pas à deux dimensions ?
Mais dans le cas de l'algorithme A*, la fonction d'heuristique sert à "pondérer" l'intérêt d'un chemin : plus sa valeur est élevée, moins la case est "intéressante" dans le cadre de cette recherche de chemin. En général on prend pour heuristique la distance entre la case courante et la case d'arrivée, ainsi durant la recherche du meilleur chemin on considèrera qu'un chemin qui fait un grand détour sera "moins bon" qu'un chemin plus direct (parfois même s'il est plus coûteux). En utilisant une fonction d'heuristique constante, on supprime cette notion et seul le coût du chemin entre en compte.
La fonction d'heuristique permet de vraiment "personnaliser" l'algorithme. Dans le domaine de l'IA on pourra utiliser des heuristiques plus complexes : par exemple lors du calcul du meilleur chemin, on mettre une grande valeur aux cases de forêt pour représenter le fait qu'il essaiera au maximum d'éviter les chemin boisés
Bref, c'est intéressant mais pas appliqué dans ton cas... En revanche je n'ai pas compris la structure de ton tableau, il n'est pas à deux dimensions ?
Ressources [PHP][MySQL][![[Image: fav.png]](http://prototypejs.org/images/fav.png)
prototype.js]
prototype.js]