Je viens de lire un tuto sur le pathfinding et si j´ai bien compris ça sert à déplacer des personnage contôlée par l´I.A pour éviter ts les obstacles le long de leur chemin .
Est-ce bien ça ?

En effet c´est bien ca.

"Path finding" = "Trouver son chemin".

lol merci c´est vrai que j´ai pas pensé à le traduire .
Mais je ne sais pas bien ce qu´est un algorithme ,est-ce quelqu´un pourrait m´expliquer ?

Un algorithme c´est une sucession d´operations logiques qui a pour but de resoudre un probleme donné.

Dans le cas du path finding par exemple, un algorithme connu est celui appellé A* ("A etoile"). L´algorithme doit resoudre "trouver un chemin entre A et B, le plus court possible". La logique du truc est : A partir du point d´arrivée, je prends des points autours et je note le "cout" qu´il faut pour aller entre ces point et le point d´arrivé, vu eu les points sont cote a cote, c´est facile. Ensuite ca boucle et ca fait pareil pour les points traités a l´etape suivante. Donc l´algorithme va annoter de plus en plus de point, jusqu´a toucher le point de depart. A ce moment l´algorithme s´arrette et il suffit de remonter les "couts" le plus faibles pour arriver jusqu´au point d´arrivée.
Enfin c´est grossier, mais c´est un truc du genre.

Des infos la :
http://fr.wikipedia.org/wiki/Algorithme_A*

Tiens un exemple "live" :

http://www.helsinki.fi/~l~lappinen/tira/pathfinder.html

Tu clic sur "select map" et tu choisi "Gate" ou "Water/wall". Ensuite tu clic une fois pour selectionner le point de depart et une fois pour selectionner le point d´arriver. Ensuite tu clic sur "Search A*" et tu verras l´algorithme travailler etape par etape. Au final, il affiche le plus court chemin entre tes deux points.

J´avais fait une etude comparative de différents algos de pathfinding pour un projet aujourd´hui abandonné.
Si ca t´interesse: http://fil.razorback.freefree.fr/divers/Pathfinding.rar

Merci pour vos liens je pense qu´ils vont bcp m´aider