algorithme de parcours ou Pathfinding (urgent)

Question

Voila, mon probl&#232;me...

il me faudrai un peu d aide (bcp) pour mettre en pratique un algorithme de parcour...

J ai trouver un site ki en parle (
http://www.vieartificielle.com/article/?id=180 ), mais je vois pas
vraiment comment utiliser ca concretement.

J ai penser utiliser un tableau tab[x][y] avec des 1 l&#224; ou il y a un obstacle, mais je rame pr le moment...



En faite, je vx trouver le chemin le plus court entre un point A (depart) et B (arriv&#233;e)



Voila mon id&#233;e:



--------------------------------------------------------------------



a partir de ca:



                                                      
------------------------

depart>000000000                        
|  0 = zone
libre           
|

           
000000000                        
|  1 = obstacle              |

            001111100                        
|  2 = chemin a trouver |

            001111100                        
------------------------

            001111100

            000000000

            000000000 200000000

            022222200 

            001111120 

            001111120

            001111120

            000000020

            000000002 <arriv&#233;e



--------------------------------------------------------------------



d avance, je vous remercie pour tte aide...

pegase31 · Answer

Comme tu l'as vu toi-m&#234;me, on appelle &#231;a du "pathfinding", et c'est une programmation r&#233;curente, il y a une source Flash d&#233;j&#224; dispo ici : http://www.flashkod.com/code.aspx?ID=19834

Mais d'apr&#232;s ce que j'ai vu de ton Flash, tu vas avoir beaucoup de mal &#224; g&#233;rer cette source !

Pour le moment, je n'ai pas trouv&#233; de sources qui me convienne...

Peg'

John_Doe_88 · Answer

Il faut construire un arbre : la racine est le d&#233;part, et les fils sont les cases ou tu peux aller depuis le pere.Et il faut faire une exploration horizontale je crois (tu construis toutes les branches &#224; la fois, par niveau de parent&#233;) et s'arr&#234;ter d&#232;s qu'on tombe sur la sortie. Pour avoir le chemin il suffit de remonter l'arbre construit.

cs_tom · Answer

Ben je vais donner mon adresse fetiche pour le pathfinding:

http://www.tonypa.pri.ee/tbw/tut22.html

Une autre page en francais:

http://www.tweenpix.net/archives/000009.html



Un bon algo qui revient souvent dans la discussion est le A* (on dit: A star), meme si il a du mal pour certains cas...

cs_tom · Answer

Ah ca y est ,j'ai retrouv&#233; une bonne explication du cas en francais, par lalex:

http://www.lalex.com/blog/archives/200309/49-traduction-article-sur-pathfinding.html

shubenka · Answer

oui apr&#233;s il y a des d&#233;rivations de cette algo mais deja le A* est pas mal

<hr>
http://www.c0rben.com

cs_toniou · Answer

je crois ke j ai trouver ce ke je cherchais sur ce site:


http://www.lalex.com/blog/archives/200309/49-traduction-article-sur-pathfinding.htm



ce liens &#224; l air pas mal non plus:

http://www.flashkod.com/code.aspx?ID=19834




merci pour toute vos reponses.

Algorithme de parcours ou Pathfinding (urgent)

6 réponses

Votre réponse

Discussions similaires