Version imprimable
bonjour,
voici le problème :
comment faire pour faire bouger un personnage le long d'un chemin tordu SANS PASSER EN DEHORS en sachant qu'il doit aller ou le joueur a clické.
c'est pour un jeu vidéo en 2D de type click and play (exemple : monkey island)
exemple :
chemin :
x (arrivée)
--------------------------
********************|
********************|
********************| x (point de départ)
merci
As-tu cherché dans le forum l'algorithme A* ?
oui, pas trouvé ... , mais es-tu certain qu'il n'y a pas plus simple vu le type de jeu ??Citation:
Envoyé par Miles
Le problème du plus court chemin est un problème de parcours de graphe, et le A* est l'un des plus performant à ce niveau, par rapport à ce qui se fait d'habitude. Maintenant, tu peux aussi l'optimiser en utilisant des points caractéristiques de la grille de ton jeu plutôt que la grille complète.
mais comment faire cela stp ?Citation:
Envoyé par Miles
Sur ta grille, tu indiques des points particuliers et tu fais un pathfinding entre ces points.
savez-vous ou je peux trouver la traduction de cet algorithme en C svp ?
merci
Nous ne sommes pas ici pour te "pondre" le code tel quel.
Ici nous pouvons t'aider sur la compréhension de l'algorithme.
Ensuite si c'est un problème d'implémentation, tu pourras aller voir dans le forum C.
Mais en aucun cas nous ne produisons pas de "code à la demande". Seulement des aides.
Si tu n'as aucune idée de l'algorithme, cette page pourra t'aider : http://www.policyalmanac.org/games/aStarTutorial.htm
sur le site http://www.policyalmanac.org/games/aStarTutorial.htm, dans la figure 5, à côté de la position actuelle, on peut constater que le cout le plus faible se trouve dans la case a gauche la plus éloigné du point d'arrivé.Citation:
Envoyé par PRomu@ld
comment cela se fait il ? comment faire pour l'éviter ?
merci
J'ai pas tout lu, mais normalement, on utilise une heuristique qui estime un chemin peu coûteux, mais ce n'est pas le meilleur. Il peut arriver que l'heuristique se plante et indique d'aller à un endroit qui n'est pas optimal pour nous, mais pour lui si. Mais ne tout manière, il trouve bien un chemin correct dans l'exemple.
d'après la figure 6, les cases formant le chemin ont été sauvegardées dans une liste fermée.
mais comment font-ils après pour savoir quelles cases garder, à savoir les cases jaunes de la figure 7
merci
Au fur et à mesure de la construction du chemin, on stocke les cases à parcourir, la liste est donc construite en temps réel.
oui, mais il y a des cases stockées inutilement comme dans la figure 6 où on peut voir que certaines cases en bleu se situent autour de la case de départ mais ne sont pas utilisées pour le chemin final.Citation:
Envoyé par Miles
En fait, dans chaque cas, on note le parent optimal trouvé jusqu'à présent, et donc en remontant ces cases, on trouve le chemin jaune.