Hello ,
le sujet a été abordé maintes fois mais pour ce que je veux faire c'est un peu complexe
Voilà le projet de jeu de tactique/stratégie sur lequel je travaille en C++ ( les graphismes ne sont pas définitifs -ils sont de ma création ).
Pour la progression sous la végétation les objets graphiques peuvent être triés dans la file de rendu éventuellement, j'ai mis cela en place ça fonctionne bien.
Le gros problème c'est évidemment trouver son chemin et gérer plusieurs unités
http://www.megaone.com/mmarty/divers/pb_pathfind.jpg
( j'espère que l'image s'affiche bien )
Sur un clic souris, j'aimerais que les soldats évidemment trouvent leur chemin en contournant les obstacles mais si possible de manière fine par exemple en longeant les murs .
Dijkstra ? A* ?
Les soldats en se déplaçant sont évidemment animés.
J'ai pensé découper avec des cases et appliquer un algo de recherche en A*.
Avez-vous d'autres idées ?
( merci encore à khayyam90 )
Toutes les idées sont bienvenues
Partager