EXEMPLE DE PATHFINDING EN UTILISANT L'ALGORITHME A* (OPENGL) (DEV-C++)
xarier
Messages postés
688
Date d'inscription
jeudi 26 décembre 2002
Statut
Membre
Dernière intervention
19 mai 2005
-
4 juil. 2004 à 00:42
Maaaaat Messages postés 1 Date d'inscription jeudi 22 décembre 2005 Statut Membre Dernière intervention 5 janvier 2008 - 5 janv. 2008 à 15:56
Maaaaat Messages postés 1 Date d'inscription jeudi 22 décembre 2005 Statut Membre Dernière intervention 5 janvier 2008 - 5 janv. 2008 à 15:56
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/24257-exemple-de-pathfinding-en-utilisant-l-algorithme-a-opengl-dev-c
https://codes-sources.commentcamarche.net/source/24257-exemple-de-pathfinding-en-utilisant-l-algorithme-a-opengl-dev-c
5 janv. 2008 à 15:56
27 déc. 2005 à 18:55
Merci
PS : pour ceux que ça interresse, 4 articles trés bien sur le pathfinding sur : http://www.vieartificielle.com/article/index.php?action=article&id=161
27 déc. 2005 à 16:26
27 déc. 2005 à 16:24
26 déc. 2005 à 12:54
26 déc. 2005 à 12:12
j'ai installé la librairie openGL ,j'ai mis dans l'éditeur de lien de dev c++ :
-lopengl32
-lglu32
-lglut32
Et j'ai l'erreur à la compilation :
undefined reference to `CreateFontA@56'
undefined reference to `SelectObject@8'
undefined reference to `SelectObject@8'
undefined reference to `DeleteObject@4'
undefined reference to `GetStockObject@4'
undefined reference to `SwapBuffers@4'
undefined reference to `ChoosePixelFormat@8'
undefined reference to `SetPixelFormat@12'
collect2: ld returned 1 exit status
make.exe: *** [Projet2.exe] Error 1
Ai je oublié quelque chose ?
Merci
25 déc. 2005 à 01:57
La première idée c'est de chercher la case dans toute la map à chaque itération: lent!
La seconde, c'est de mettre dans une liste chaînée toutes les cases qui sont susceptibles d'être la suivante (les modifiées en fait): bcp mieux!
La dernière (pour moi en tout cas ^^), c'est de mettre ces cases non pas dans une liste mais dans une priority queue (file à priorité): extraordinairement plus rapide! ^^
Si on imagine une map de n cases, le premier algo est en n², le second également mais dans la pratique c'est bcp bcp bcp mieux, et le troisième est en n log n, avec le n dans le log très petit, donc c'est quasiment linéaire avec le nombre de cases, c'est NOËL, noêl je vous dis ^^
24 déc. 2005 à 21:15
Commentaires : 9/10
Ergonomie : 10/10
Que dire de plus ? A quand l'optimisation? :)
11 janv. 2005 à 14:11
13 juil. 2004 à 10:03
5 juil. 2004 à 12:51
Sous dev-c++ ne pas oublier : -lopengl32 -lGdi32
(dans Options du Projet > Paramètres > Editeur de liens).
4 juil. 2004 à 13:09
__
|_|__
|_]
le "truc" peut se faufiller entre les cubes
4 juil. 2004 à 13:02
4 juil. 2004 à 12:38
[Linker error] undefined reference to `glColor4f@16'
ou encore
[C++ Erreur] Unit1.cpp(2): E2129 Constante caractère trop longue (ou vide)
ou [C++ Erreur] Unit1.cpp(2): E2206 Caractère '@' (0x|40) incorrect
a quoi est ce du ?
voici les erreurs retournées par visual studio :
Compiling...
main.cpp
c:\téléchargements\sources\pathfinding\main.cpp(53) : error C2059: syntax error : '}'
c:\téléchargements\sources\pathfinding\main.cpp(53) : error C2143: syntax error : missing ';' before '}'
c:\téléchargements\sources\pathfinding\main.cpp(53) : error C2143: syntax error : missing ';' before '}'
c:\téléchargements\sources\pathfinding\main.cpp(56) : error C2059: syntax error : '}'
c:\téléchargements\sources\pathfinding\main.cpp(56) : error C2143: syntax error : missing ';' before '}'
c:\téléchargements\sources\pathfinding\main.cpp(56) : error C2143: syntax error : missing ';' before '}'
c:\téléchargements\sources\pathfinding\main.cpp(59) : error C2059: syntax error : '}'
c:\téléchargements\sources\pathfinding\main.cpp(59) : error C2143: syntax error : missing ';' before '}'
c:\téléchargements\sources\pathfinding\main.cpp(59) : error C2143: syntax error : missing ';' before '}'
c:\téléchargements\sources\pathfinding\main.cpp(62) : error C2059: syntax error : '}'
c:\téléchargements\sources\pathfinding\main.cpp(62) : error C2143: syntax error : missing ';' before '}'
c:\téléchargements\sources\pathfinding\main.cpp(62) : error C2143: syntax error : missing ';' before '}'
c:\téléchargements\sources\pathfinding\main.cpp(391) : warning C4305: 'argument' : truncation from 'const double' to 'float'
c:\téléchargements\sources\pathfinding\main.cpp(391) : warning C4305: 'argument' : truncation from 'const double' to 'float'
c:\téléchargements\sources\pathfinding\main.cpp(391) : warning C4305: 'argument' : truncation from 'const double' to 'float'
c:\téléchargements\sources\pathfinding\main.cpp(396) : error C2374: 'a' : redefinition; multiple initialization
c:\téléchargements\sources\pathfinding\main.cpp(392) : see declaration of 'a'
c:\téléchargements\sources\pathfinding\main.cpp(446) : warning C4305: 'argument' : truncation from 'const double' to 'float'
c:\téléchargements\sources\pathfinding\main.cpp(459) : warning C4305: 'argument' : truncation from 'const double' to 'float'
c:\téléchargements\sources\pathfinding\main.cpp(461) : warning C4305: 'argument' : truncation from 'const double' to 'float'
c:\téléchargements\sources\pathfinding\main.cpp(463) : warning C4305: 'argument' : truncation from 'const double' to 'float'
c:\téléchargements\sources\pathfinding\main.cpp(465) : warning C4305: 'argument' : truncation from 'const double' to 'float'
Error executing cl.exe.
main.exe - 13 error(s), 8 warning(s)
4 juil. 2004 à 09:24
Et puis pareil, en 3D ce serait bien :)
10/10
Saros
4 juil. 2004 à 01:07
Mais bon si tu reste dans le plan, ce n'est pas si dur à faire : tu transforme la carte 3d en 2d, ensuite tu exécute la fonction pour avoir le chemin, il te suffit avec une caméra qui bouge de suivre le chemin que tu as obtenu. D'ailleurs tu peux mettre des poids aux chemins:tu peux faire en sorte que monter un escalier par exemple, prenne plus de temps que d'y aller par un chemin normal.
Modéliser le monde est quand même la phase la plus difficile...
4 juil. 2004 à 00:42
et aussi de faire un path finding pour 3D (avec les mur et tout) et la camera bouge pour qu'il trouve le chemin de sortie le plus court elle meme :)
MAIS fronchement BRAVO !!!!