Pathfinding
Le pathfinding est un algorithme permettant de trouver un chemin. Vital dans les RTS, il permet aux unités de déterminer le meilleur chemin vers leur objectif. Le pathfinding doit donc tenir compte de tous les obstacles afin de pouvoir les contourner, il doit également pouvoir modifier le chemin en temps réel lors de la découverte de nouveaux obstacles. Un bon pathfinding doit également tenir compte de la formation des unités et l’adapter au terrain.
