cs_wims
Messages postés2466Date d'inscriptionvendredi 23 juillet 2004StatutMembreDernière intervention 1 août 2010
-
6 mai 2008 à 22:29
CsDarkman
Messages postés24Date d'inscriptionsamedi 12 avril 2008StatutMembreDernière intervention16 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.
CsDarkman
Messages postés24Date d'inscriptionsamedi 12 avril 2008StatutMembreDernière intervention16 mai 2008 12 mai 2008 à 15:51
interessant ta bien fai j'ai testé tn code et il fonctonne bien
voila plus 10 en attendant tn prochain code :D
RCA ArKanis
Messages postés1287Date d'inscriptionmercredi 21 avril 2004StatutMembreDernière intervention21 février 2009 8 mai 2008 à 12:11
très sympathique :)
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
cs_PaDa
Messages postés1804Date d'inscriptionmardi 15 juillet 2003StatutMembreDernière intervention22 septembre 20095 6 mai 2008 à 23:19
Wow, très intéressant ;-)
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é !
cs_wims
Messages postés2466Date d'inscriptionvendredi 23 juillet 2004StatutMembreDernière intervention 1 août 20101 6 mai 2008 à 22:29
Ah ouais carrément quoi !? (je reposterai quand j'aurais testé, c'étais histoire de marqué le coup!) ça a l'air bien, mais difficile pour ceux qui débute :o
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