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/08/25/Implmentation-du-pathfinding-en-Flash#c11 urn:md5:17be574da9ea42a056a1888a81277266 Wed, 27 Aug 2003 19:42:44 +0000 jj <p>Va voir sur le site d'andre michelle il a le meilleur pathfinder qui soit. Avec un system d'agent. Je ne me suis pas penché dessus, mais ça a l'air diabolique.</p> http://blog.lalex.com/post/2003/08/25/Implmentation-du-pathfinding-en-Flash#c10 urn:md5:ea1511f95173bfb1478d8894ba50441d Wed, 27 Aug 2003 09:19:01 +0000 LAlex <p>Oui, tu peux mettre des URL dans les commentaires, elles seront automatiquement transformées en lien ... <img src="http://common.lalex.com/themes/devblog/smilies/icon_wink.gif" alt=";-)" class="smiley" /></p> http://blog.lalex.com/post/2003/08/25/Implmentation-du-pathfinding-en-Flash#c9 urn:md5:00cb7d6c3c37fa24d2805f110d03ce2d Wed, 27 Aug 2003 09:18:09 +0000 LAlex <p>si tu as vu les liens donnés auparavant sur ce même blog, il y en a qui concernent l'algo A*, référence en matière de pathfinding, dont le principe est : <br /> - partir de la case de départ<br /> - on teste les case autour et on attribue a chacun un "cout de déplacement depuis le départ", un "cout restant a parcourir", on additionne les deux<br /> - on garde la case qui a la somme la plus petite, et on refais la même chose à partir de cette case.</p> <p>Je suggérais donc de garder <strong>toutes</strong> les cases ayant lasomme la plus petite au lieu d'en garder une seule ... Si à un moment, pour un même nombre d'étapes, une des deux chemins a un cout plus important, on arrete de travailler dessus ...</p> http://blog.lalex.com/post/2003/08/25/Implmentation-du-pathfinding-en-Flash#c8 urn:md5:058e15a1ecb457142d3def67175d9638 Tue, 26 Aug 2003 19:34:35 +0000 yoy <p>en fait ce doit pas etre si couteux que ca...<br /> pour le pathfinding tu connais le depart et l'arrivée.. non ?<br /> si c'est le cas je vais essayer de retrouver le maniere de coder le graph en question..</p> <p>ps: quand tu dis en parallele.. c'est plutot dans le sens en tache de fond ou au fur a mesur que le chemin avance...?<br /> ps: est ce que l'on peux mettre des liens dans les comentaires .</p> <p>a bientot.<br /> </p><p> </p> http://blog.lalex.com/post/2003/08/25/Implmentation-du-pathfinding-en-Flash#c6 urn:md5:979e1bc16d5f996b281f9f389322eea6 Tue, 26 Aug 2003 09:49:43 +0000 LAlex <p>Je pense que le mieux est plutôt de calculer les plus courts chemins progressivement en parallèle (comme le veut l'algo A*), et des qu'un chemin devient plus long que l'autre, on l'élimine non ?</p> <p>A+ <img src="http://common.lalex.com/themes/devblog/smilies/icon_wink.gif" alt=";-)" class="smiley" /></p> http://blog.lalex.com/post/2003/08/25/Implmentation-du-pathfinding-en-Flash#c5 urn:md5:dcd883332c2928a731646887ea8128cd Tue, 26 Aug 2003 02:45:06 +0000 yoy <p>il existe un algo qui calcul touts les plus court chemin (pcc) d'une carte.<br /> l'algo est bien sur plus couteux qu'un simple plus court chemin (complexite de l'odre de N²)<br /> Reste le probleme de la mise à jour (la carte qui evolue) <br /> Sinon pour ce qui est de ton chemin, tu dois calculé tout les plus court chemin et te rappeler que du plus court mais c'est peut etre couteux..<br /> En tout cas c'est du beau travail ce blog..</p>