Discussion :

[youp_db]

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

[Matthieu Brucher]

As-tu cherché dans le forum l'algorithme A* ?

[youp_db]

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 ??

[Matthieu Brucher]

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.

[youp_db]

...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 ?

[Matthieu Brucher]

Sur ta grille, tu indiques des points particuliers et tu fais un pathfinding entre ces points.