http://blog.lalex.com/ fr Thu, 04 Sep 2008 18:23:47 +0200 http://blogs.law.harvard.edu/tech/rss Dotclear http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c2851 urn:md5:31b95ddacac275217be442c062ce71bb Tue, 15 May 2007 23:24:24 +0200 chreks <p>bonjour, j'ai vu votre discussion par rapport a l'implémentation de lalgo A*. cet algo m'interessse beaucoup car je dois l'utiliser dans mon projet en écol d'ing.<br /> sauf qu'en C++ je suis pas un bon! donc j'aurai besion de votre aide.<br /> en fait moi j'ai une matrice creuse dans un fichier que je récupere sous forme d'une map et je dois faire un calcul d'optimum en creeant un arbre et le parcourir pour trouver l'optimum . avec bien sur calcul d'estimation a chque noeud pour descendre en profendeur que quand c'est nécesssaire juska ckon tombe sur l'optimum.</p> <p>je voulais donc savoir si c'est possible que quelqu'uun puisse m'aider un trouver un code qui permet ceci! merci beaucoup.</p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c2509 urn:md5:1edd2647ae8e08c3c52ef89bef642d73 Thu, 04 May 2006 20:39:24 +0000 Florent M <p>Salut!</p> <p>J'ai moi aussi programmé un pathfinding basé sur A* est qui est fonctionnel.<br /> Il peut rechercher un chemin dans un environnement de type matrice 2D ou 3D.<br /> La matrice peut contenir des coefficients qui influent sur la recherche si l'on désire rechercher le meilleur chemin (et pas forcément le plus court).</p> <p>C'est programé en C++, c'est une classe object, c'est multi-plateforme et sous licence GNU/GPL => voir sur <a href="http://spomky.com/?p=4" rel="nofollow">http://spomky.com/?p=4</a></p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c2448 urn:md5:4489c07396a35bc0f4ea24dc099ab40f Wed, 08 Feb 2006 14:12:42 +0000 LAlex <p>@Charles> Tu trouveras une explication de l'algo ici : <a href="http://blog.lalex.com/archives/200309/49-traduction-article-sur-pathfinding.html" rel="nofollow">http://blog.lalex.com/archives/200309/49-traduction-article-sur-pathfinding.html</a><br /> Il n'y a plus qu'a implementer ensuite! <img src="http://common.lalex.com/themes/devblog/smilies/icon_wink.gif" alt=";)" class="smiley" /></p> <p>++ ^^</p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c2445 urn:md5:2dde20c69f7ae3afbb3f589647ca6ec3 Tue, 07 Feb 2006 17:12:19 +0000 Charles <p>Salut, j'ai créé une assos informatique au sein de mon école de méca. Un des adhérent s'intéresse à la programation en C et plus partculièrement au pathfinding. Dans notre assos on dispose de licenses visual c++ 6.0 pourriez-vous m'expliquer et si vous savez en faire m'envoyer un programme de pathfinding en langage C.<br /> Merci d'avance, l'assos info !</p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c2163 urn:md5:253fb7f852eca670465db5aeea405d2b Wed, 27 Jul 2005 01:24:20 +0000 toniou <p>je ne comprends pas le système de parent...<br /> comment est-ce que l'on retrouve le chemin?</p> <p>merci d'avance</p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c1127 urn:md5:62ab7f34929d310b80a06dd8130d4267 Fri, 07 May 2004 08:17:17 +0000 LAlex <p>eka > Oui, j'avais bien compris, et ma réponse parle bien de ca ! <img src="http://common.lalex.com/themes/devblog/smilies/icon_razz.gif" alt=":P" class="smiley" /></p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c1124 urn:md5:7ccfdb073a388417680cd67245edd0be Thu, 06 May 2004 23:24:11 +0000 ekameleon <p>je parlais + du site de Elamine qui parle au dessus <img src="http://common.lalex.com/themes/devblog/smilies/icon_wink.gif" alt=";)" class="smiley" /> enfin pas grave c'est pas un forum ici <img src="http://common.lalex.com/themes/devblog/smilies/icon_wink.gif" alt=";)" class="smiley" /></p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c1122 urn:md5:19d2dd2f7369052c6aa22d4d0837628b Thu, 06 May 2004 13:58:34 +0000 LAlex <p>eka > C'est un site d'information ! Et encore, c'est trés léger comme information ... Donc ca ne me dérange pas plus que ca, bien que je n'encourage absolument pas ce genre de pratiques ... <img src="http://common.lalex.com/themes/devblog/smilies/icon_wink.gif" alt=";)" class="smiley" /></p> <p>Moock met bien un lien vers ASV sur son blog ! <img src="http://common.lalex.com/themes/devblog/smilies/icon_mrgreen.gif" alt=":=)" class="smiley" /></p> <p>++ ^^</p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c1121 urn:md5:2cb62cd6a6770a75c462175d3bfe5759 Thu, 06 May 2004 12:49:55 +0000 ekameleon <p>lalex... tu acceptes les url qui vont vers des sites de craking ? <img src="http://common.lalex.com/themes/devblog/smilies/icon_smile.gif" alt=":)" class="smiley" /> (regarde au dessus)<br /> bye <img src="http://common.lalex.com/themes/devblog/smilies/icon_smile.gif" alt=":)" class="smiley" /></p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c1120 urn:md5:9409733d89d720d46f75020b8c86ce7c Thu, 06 May 2004 09:20:44 +0000 LAlex <p>Elamine > Qui me facilitera quel travail ? :o</p> <p>J'ai déjà publié une classe de pathfinding sur ce même blog : <a href="http://www.lalex.com/blog/archives/200309/61-pathfinding-arbres-binaires-pas-mieux.html" rel="nofollow">http://www.lalex.com/blog/archives/200309/61-pathfinding-arbres-binaires-pas-mieux.html</a></p> <p>++ ^^</p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c1117 urn:md5:e9363778013ce2a5dcf6e1190b2ed0ec Wed, 05 May 2004 17:41:36 +0000 Elamine <p>je voudrai savoir si vous pouvez m'envoyer le pricipe de l'algo de dijkstra pour que je puisse créer un programme qui vous facilitera le travail</p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c32 urn:md5:7b7110d1c34164c9a679d98854c1e6f1 Mon, 08 Sep 2003 09:41:20 +0000 LAlex <p>Oups ..... C'est rectifié maintenant. Merci neo ! <img src="http://common.lalex.com/themes/devblog/smilies/icon_wink.gif" alt=";-)" class="smiley" /></p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c31 urn:md5:bfb528c61cec780e852d14967fdc0843 Sat, 06 Sep 2003 18:08:39 +0000 neo-lao <p>Heu ... le titre, c'est pas plutot Pathfinding ?</p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c16 urn:md5:49beeff6d1529ad65dfcc29b9ab879a2 Fri, 29 Aug 2003 15:35:31 +0000 LAlex <p>Il s'agit de l'algorithme de "Dijkstra" (et non pas "Diijstra") ...</p> <p>La différence est que l'alogithme A* se base sur le "poids" de la distance parcourue, mais aussi sur une estimation de la distance restant à parcourir. Sans cela (cad avec l'algo de Dikjstra), partir dans le sens opposé au point d'arrivée a la même signification que partir dans la bonne direction. Ce qui fait que plus de cases sont testées, donc plus long ...</p> <p>Pour les classes, je les donnerai en même temps que le code complet ... A+ <img src="http://common.lalex.com/themes/devblog/smilies/icon_wink.gif" alt=";-)" class="smiley" /></p> http://blog.lalex.com/post/2003/08/29/Pathfinding-%3A-ca-avance-et-en-3D-isomtrique#c15 urn:md5:b1d1dd33d4bffcd4540738fc29009223 Fri, 29 Aug 2003 15:13:10 +0000 yoy <p>coucou lalex!<br /> A tu entendu parlé de l'algo de Diijstra ?<br /> En connais tu les difference?</p> <p>a+<br /> ps: sympa la map iso<br /> ps: pourrait tu mettres les "interfaces" des classes que t'as crée</p>