calcul itinéraire comme Age of Empire et autres

[gameprog2]

Salut,
Si tu fais référence à ce lien, je n'ai rient trouvé : http://fr.wikipedia.org/wiki/Algorithme_A*

Nan, je parlais de ça :

http://wiki.jeuweb.org/tutoprog/pathfinding

Je vois pas pourquoi tu te casse la tête autant, les unités ont toutes un champ de vision et donc voient les cases où elles vont aller.
Le path-finding incluant les cases noires à éviter, comme l'a dit quelqu'un ça va juste faire tomber tes troupes dans un piège adverse (réunion de troupes ennemies par exemple).
Suffit de déplacer chaque troupe dans son champ de vision du point actuel au point destination avec si tu veux ou pas (pas forcément donc) un path-finding pour éviter les obstacles.
C'est au joueur qu'il appartient de pas s'approcher trop prés des cases noires pour éviter un ennemi caché trop près.