A* - Page 1

Vous connaissez à quel domaine s'applique cet algorithme (A*)

Pathfinding

recherche de chemin, mais pas seulement
vas voir sur www.gameai.com je crois qu'il y a pas mal de trucs sur A*
(et sur certains documents, il y a des liens vers d'autre...)
j'ai trouvé des exemples de code, des explications...

J'ai essayé il y a un certain temps d'implémenter un algo de A*, mais l'algo qui venait d'internet était loin d'être parfait (en particulier le personage se bloque facilement dans des couloirs étroits)

moi je peux expliquer à qui veut l'algorithme de DIJKSTRA, qui permet de trouver le plus court chemin dans un graph orienté à circuit ( ou le plus long chemin d'ailleurs aussi ) puisqu'on l'a fait en cours. A* je connais pas trop si ce n'est que j'avais regardé en meme temps que Vertyos

Voila, a quand mon dijkstra sur ti ? probablement jamais :]

TU as un Dijkstra qui marche vite ?

parce que j'en ai un qui tourne en géran F comme un tableau...
mais ça me fait du O(n²)...

je parviens pas à le passer en tas binaire... (vu qu'il fo changer les couts n'importe où dans le tas)
Thibaut visiblement m'expliquera un de ces jours, mais je suis pas contre 2 couches

Une 3eme couche :
http://pauillac.inria.fr/caml/polycopies/cheno/index-fra.html

C'est le poly "Un mo"
Il y a un gros chapitre sur les graphes, notamment Dijkstra.

TInouveau> Tu participerais pas à prologin toi

heu... le *.ps, tu l'ouvres avec quoi sous Windows ?

sinon, j'ai aussi le poly de ma prof d'algo de l'année dernière... (qui est un des deux profs qui nous encadrent)... elle dit que l'idéal est d'utiliser un tas binaire... et je retombe sur mon pb

squale92
a écrit : heu... le *.ps, tu l'ouvres avec quoi sous Windows ?

http://www.cs.wisc.edu/~ghost/

OK, merci
je dl

T'en as pense koi ?

au fait, pour le prologin, si vous connaissez pas les réponses des questions de présélections, je pense vraiment que c pas la peine d'y participer car en général ca touche à l'AI et semblables

nEUrOne> erf

essai> j'ai commencé à regarder
c long
ça ressemble un peu au cours de ma prof... (je suis pas allé jusqu'à la partie sur A*, si elle y est... mais j'ai vu du Dijkstra )

bah ... c vrai