ALGORITHME A*
cs_wims
Messages postés
2466
Date d'inscription
vendredi 23 juillet 2004
Statut
Membre
Dernière intervention
1 août 2010
-
6 mai 2008 à 22:29
CsDarkman Messages postés 24 Date d'inscription samedi 12 avril 2008 Statut Membre Dernière intervention 16 mai 2008 - 12 mai 2008 à 15:51
CsDarkman Messages postés 24 Date d'inscription samedi 12 avril 2008 Statut Membre Dernière intervention 16 mai 2008 - 12 mai 2008 à 15:51
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/46577-algorithme-a
https://codes-sources.commentcamarche.net/source/46577-algorithme-a
12 mai 2008 à 15:51
voila plus 10 en attendant tn prochain code :D
8 mai 2008 à 12:11
moins d'une seconde (700ms) pour trouver le chemin et l'afficher
Tu devrais juste remplacer ta ligne 4 par ça : var %file $scriptdir(lvl.txt), même si ça n'intervient que pour le test. Ca pourrait permettre à plus de personnes de le tester :p
Les aliases sont expliqués et leur syntaxe donnée, c'est agréable.
L'originalité et le résultat sont là. Il en est de même pour la propreté du code.
Donc, pour résumer, bravo :D
6 mai 2008 à 23:19
J'avais implémenté Dijkstra pour un cours en matlab, puis pour le défi de l'ami Wims sur scriptsdb.org, mais c'est extrêmement lent parce que récursif et "exhaustif", alors que ton truc est vraiment très efficace dès lors qu'on sait où aller et que notre map est pas trop tordu (cf http://fr.wikipedia.org/wiki/Algorithme_A*).
Je n'ai pas regardé encore l'implémentation en détail, mais en tout cas félicitation pour avoir tout commenté, ça rend la lecture beaucoup plus aisée ! Ca vaut bien un 10/10 rien que pour l'originalité !
6 mai 2008 à 22:29