http://blog.lalex.com/ fr Thu, 02 Oct 2008 14:21:50 +0200 http://blogs.law.harvard.edu/tech/rss Dotclear http://blog.lalex.com/post/2003/09/12/Pathfinding-%3A-mise-en-pratique-avec-ActionScript-2#c90 urn:md5:cad772a33a7642fe8e8d57fb191167f1 Thu, 18 Sep 2003 18:41:56 +0000 LAlex <p>petepx >> Regarde dans le SWF que donne André Michelle avec son code : Dans la partie de la carte au milieu qui est plus large que 1 (ou un peu en dessous, complètement à droite) ... Des fois il fait des aller-retours entre la droite et la gauche on ne sait pas pourquoi ... 8O</p> <p>Ou alors, si tu es dans un couloir de deux cases (sur la gauche du couloir), et que tu vas deux cases en dessous, il part un cran à droite, deux crans en dessous et un cran à gauche, au lieu de descendre de deux cases tout simplement ... <img src="http://common.lalex.com/themes/devblog/smilies/icon_sad.gif" alt=":(" class="smiley" /></p> <p>En bref, il lui arrive de faire des détours bizarres dés qu'il a la place ... <img src="http://common.lalex.com/themes/devblog/smilies/icon_biggrin.gif" alt=":D" class="smiley" /></p> http://blog.lalex.com/post/2003/09/12/Pathfinding-%3A-mise-en-pratique-avec-ActionScript-2#c88 urn:md5:eee62b05b8da3b0bc495d5ed7284e911 Thu, 18 Sep 2003 18:31:49 +0000 petepx <p>J'avais pas teste avec des couloirs plus larges, je viens de le faire : Les chemins sont bons, pourrais-tu publier une map qui donne des chemins tordus ?</p> <p>Par contre avec des couloirs plus larges, je suis terriblement decu par les performances ... Le temps est mutiplie par 10 <img src="http://common.lalex.com/themes/devblog/smilies/icon_sad.gif" alt=":(" class="smiley" /></p> http://blog.lalex.com/post/2003/09/12/Pathfinding-%3A-mise-en-pratique-avec-ActionScript-2#c84 urn:md5:41643df1e5b9a138e98f4d1d88139799 Thu, 18 Sep 2003 17:38:27 +0000 LAlex <p>Dommage qu'il soit uniquement destinés au parcours de type "labyrinthe" ... Dés que les "couloirs" sont plus large qu'une seule case, l'algo trouve un chemin complétement tordu ... <img src="http://common.lalex.com/themes/devblog/smilies/icon_sad.gif" alt=":(" class="smiley" /><br /> Sinon en terme de performances, il est impressionnant !! <img src="http://common.lalex.com/themes/devblog/smilies/icon_smile.gif" alt=":)" class="smiley" /></p> <p>Pour ceux qui ne connaissent pas : <a href="http://www.andre-michelle.com/index.html?s=pathfinder" rel="nofollow">http://www.andre-michelle.com/index.html?s=pathfinder</a></p> http://blog.lalex.com/post/2003/09/12/Pathfinding-%3A-mise-en-pratique-avec-ActionScript-2#c82 urn:md5:c0f0bdf352b5c0558a15e242958dde07 Thu, 18 Sep 2003 17:31:42 +0000 petepx <p>Je viens finalement de trouver une methode pour detecter rapidement les parcours impossibles <img src="http://common.lalex.com/themes/devblog/smilies/icon_smile.gif" alt=":)" class="smiley" /></p> http://blog.lalex.com/post/2003/09/12/Pathfinding-%3A-mise-en-pratique-avec-ActionScript-2#c81 urn:md5:7250fc57ca49bf562adea2e2960dba53 Thu, 18 Sep 2003 17:14:37 +0000 LAlex <p>petepx >> Argh !!! <img src="http://common.lalex.com/themes/devblog/smilies/icon_sad.gif" alt=":(" class="smiley" /> Tu sais quelle est l'algorithme utilisé ?!? Il est fait maison ou c'est un algo classique ?</p> http://blog.lalex.com/post/2003/09/12/Pathfinding-%3A-mise-en-pratique-avec-ActionScript-2#c80 urn:md5:c8a7a1ab0c4d3b15973c82577b813e19 Thu, 18 Sep 2003 17:13:04 +0000 petepx <p>J'ai traduit le pathfinder d'Andre Michelle en AS2.0 et je viens juste de m'apercevoir qu'il ne gere pas les parcours impossibles a cause de sa structure qui tourne sur une boucle while recursivement. Dommage !</p> http://blog.lalex.com/post/2003/09/12/Pathfinding-%3A-mise-en-pratique-avec-ActionScript-2#c76 urn:md5:7c118dc2a0106de006efb77c8a8e6989 Thu, 18 Sep 2003 14:22:25 +0000 petepx <p>Apparemment plus de probléme de calcul <img src="http://common.lalex.com/themes/devblog/smilies/icon_smile.gif" alt=":)" class="smiley" /></p> <p>Bravo ! <img src="http://common.lalex.com/themes/devblog/smilies/icon_biggrin.gif" alt=":D" class="smiley" /></p> <p>Vivement une release ! <img src="http://common.lalex.com/themes/devblog/smilies/icon_wink.gif" alt=";)" class="smiley" /></p> http://blog.lalex.com/post/2003/09/12/Pathfinding-%3A-mise-en-pratique-avec-ActionScript-2#c73 urn:md5:1a9807e81888b006273821110a47cf0d Thu, 18 Sep 2003 09:52:47 +0000 petepx <p>Tres interessant, merci de nous faire profiter de tes experimentations <img src="http://common.lalex.com/themes/devblog/smilies/icon_smile.gif" alt=":)" class="smiley" /></p> http://blog.lalex.com/post/2003/09/12/Pathfinding-%3A-mise-en-pratique-avec-ActionScript-2#c48 urn:md5:08d8ff6ae8aafac76dbae2b49bae0400 Fri, 12 Sep 2003 18:44:29 +0000 LAlex <p>Je sais bien pour les parcours impossible, mais il faut aussi tester si l'algo est capable de les voir !!! <img src="http://common.lalex.com/themes/devblog/smilies/icon_wink.gif" alt=";)" class="smiley" /> Le problème est que si l'impossibilité est prés de l'arrivée, il mets beaucoup de temps a le voir ... :?</p> <p>Une solution serait de faire une autre recherche depuis l'arrivée vers le départ mais uniquement sur une profondeur donnée (deux cases plus loin par exemple).</p> http://blog.lalex.com/post/2003/09/12/Pathfinding-%3A-mise-en-pratique-avec-ActionScript-2#c47 urn:md5:5eddddd079576e7dc3f2c949e1fa0da4 Fri, 12 Sep 2003 18:38:47 +0000 ekameleon <p>Hello <img src="http://common.lalex.com/themes/devblog/smilies/icon_smile.gif" alt=":)" class="smiley" /><br /> tu as un % de combien en optimisation entre FLASH MX et FLASH MX 2004 ?<br /> Sinon méfiance avec la carte aléatoire <img src="http://common.lalex.com/themes/devblog/smilies/icon_smile.gif" alt=":)" class="smiley" /> parfois tu as des parcours impossible <img src="http://common.lalex.com/themes/devblog/smilies/icon_smile.gif" alt=":)" class="smiley" /><br /> Beau boulot en tout cas ! <img src="http://common.lalex.com/themes/devblog/smilies/icon_smile.gif" alt=":)" class="smiley" /></p>