Portail WG » Wiki » Vocabulaire » Vocabulaire des RTS

   
 

Définition : path finding

Le path finding est un problème récurrent dans la plupart des RTS même récents. Il s´agit de la fonction gérant les déplacements d´armées sur la carte. En effet même si des algorithmes comme A* existent pour permettre le calcul de l´itinéraire optimal entre deux points, la difficulté est nettement plus importante lorsqu´il s´agit de définir le mouvement de plusieurs dizaines d´unités en simultané.

Problèmes constatés

Bien souvent les problèmes de path finding que l´on retrouve sont des collisions d´unités entre elles ou avec le décor entraînant leur immobilisation. Dans d´autre cas il s´agit d´une superposition d´unités pouvant provoquer différents bugs graphiques. Enfin dans les cas les plus courants, on constate une certaine mise en file indienne des troupes (ce qui est particulièrement dangereux si l´adversaire prépare une embuscade).

Le meilleur moyen pour palier aux problèmes de path finding est l´utilisation de groupes de contrôle et la microgestion des troupes.
 
   

   
 
Jeux de stratégie recommandés par Wiki gamer :  

Meilleurs jeux STR :
Age of empires / (AoM)
Starcraft / Broodwar
Supcom
Warcraft

Best-of PvP :
Heroes of Newerth
Dota : guide
Dota 2
League of legends

Top des autres catégories :
OGame (jeu gratuit sur navigateur)
Civilization 5 (jeu de gestion)
Zeus maître de l'olympe (jeu de gestion)
Heroes III (jeu tour par tour)