EXEMPLE DE PATHFINDING EN UTILISANT L'ALGORITHME A* (OPENGL) (DEV-C++)

Commentaire de lolquivole le 04/07/2004 01:07:13

le pathfinding en 3D est beaucoup plus complexe (plus de chemins à chercher)
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...

Commentaire de fser le 04/07/2004 12:38:56

Mes compilateur ( Dev C++, Borland C++ builder ) retourne des erreurs du type :  
[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)

Commentaire de fser le 04/07/2004 13:09:58

Je met 8/10 car je trouve dommage que le chemin puisse se faire en "diagonale" : si on fait un chemin de ce genre :
__
|_|__
   |_]

le "truc" peut se faufiller entre les cubes

Commentaire de Kirua le 13/07/2004 10:03:08

ce serait pas mal de ponderer les cases: traverser du sable est plus dur que traverser du bitume, un truc de ce genre (du style coût en points de mouvement, comme dans heroes of might and magic 4 e.a.)

Commentaire de MATHIS49 le 24/12/2005 21:15:52

Utilité : 11/10
Commentaires : 9/10
Ergonomie : 10/10

Que dire de plus ? A quand l'optimisation? :)

Commentaire de kangoo75 le 26/12/2005 12:12:02

Bonjour,
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

Commentaire de kangoo75 le 27/12/2005 16:24:40

Erreur :   cannot find -lgdi :(

Commentaire de kangoo75 le 27/12/2005 18:55:18

bravo ! ça compile .
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