bonjours,

je bosse a l’amélioration de l'ia de mon projet et j'ai choisi de prendre l'algorithme A* qui est je pense le mieux au sujet du pathFinding, malheureusement j'ai un problème :

la première étape est de trouver la case avec la valeur F la moins élevé (si j'ai bien compris F = (distance restante de la case + le cout de la case)) mais vus que la case de départ n'a pas de coût donc F au départ est forcement inférieurs a la case a tester ( pour mon cas F du départ = 6 et F de la case la plus proche est de 36) et c'est ici que je bloque, toutes aides me serai la bienvenus ><

merci d'avance!

Je pense que ça pourrait t'aider : http://www.policyalmanac.ac.org/games/aStarTutorial.htm

Si j'ai biens lu il ne faut pas que je compare F de prochaine case avec F de la case actuel ?

(j'apprenais avec celui ci -> http://web.archive.org/web/20080517060754/http://www.siteduzero.com/tuto-3-13217-1-le-pathfinding-avec-a.html#ss_part_1 d'ailleurs les 2sites ont les même images mais pas le même tuto, je vais continuer avec celui que tu m'a passé)

j'ai tout relus a partir de ce site -> http://blog.lalex.com/post/2003/09/15/Traduction-%3A-article-sur-le-pathfinding-A

(traduction du site que tu m'a passer) mais je ne vois pas comment l'adapter :

-Comment ajouter une case a une liste en c++ ? (j'ai aussi un tableau 2D qui contiens les cases ( j'ai créer un nouveau projet pour apprendre le pathfinding), dois-je ajouter un pointeur de ses cases dans un tableau/vector ? dans ce cas comment faire pour récupérer leurs valeurs pour les comparer ?

Fil encore une fois je te connais tellement maintenant que je savais que tu serais le premier a repondre !

j'ai reussi a programmer cette algorithme sur un autre programme pour essayer de le programmer et quand j'essaye de l’implémenter j'ai un crash sans raison

http://img11.hostingpics.net/pics/289452pb1.png
http://img11.hostingpics.net/pics/971486pb2.png

et quand je lance un debug la seul chose qu'il me repond :

Citation:

Debugger name and version: GNU gdb 6.8
Child process PID: 5504
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
Program received signal SIGSEGV, Segmentation fault.
In ?? () ()

je ne comprend pas pourquoi il ne fonctionne plus quand la distance est grande sachant que le zombie n'a pas de cible a plus de 20cases devant lui ><

j'ai oublié de poster le code :

http://pastebin.com/satjyTAy

merci d'avance pour l'aide ^^

"(no debugging symbols found)"

tu compiles sans les infos de debug ; fais une compilation avec tous les symboles, et ensuite tu pourras inspecter le code au runtime, tracer l'execution et naviguer dans les call stacks.

je viens de le faire, d'apres le Debug le probleme serais a la ligne 197 :

"Program received signal SIGSEGV, Segmentation fault.
At test_jeu\PathFinding.cpp:197"

mais je vois pas d'erreur, la ligne 197 c'est sa :

"tabG[x][y] = 10; // G=10"

contenus dans :

" if(diagonal) // si la case est en diagonal
{
tabG[x][y] = 14; // g = 14
}
else // sinon
{
tabG[x][y] = 10; // G=10
}
"

(diagonal est false)

je dirais que tes coordonnees x/y sont foireuses, et tu tentes d'acceder en memoire en dehors de ton tableau

ah effectivement, j'ai mes coordonner qui n’ont pas était diviser par 10 ce qui fait que j'essayer de modifier les case 280,120 pour un tableau de taille 80,60

utilise le debugger pour inspecter les valeurs de tes donnees ; c'est sans doute l'outils le plus puissant du programmeur.

ton probleme de base est mal defini, si tu le definissais proprement, on pourrait certainement t'aider plus facilement.

en faite j'avais du mal a comprendre comment appliquer l'algorithme, je savais comment il fonctionnais mais pas comment l'appliquer en C++, j'ai réussi a l'appliquer faut juste que je l’améliore un peu ^^