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.