A*Pathfinding és un dels molts algorismes que ens permeten “trobar el camí entre dos punts”. Per exemple, imaginem-nos que tenim un videojoc en què volem que un enemic basat en “IA” ens persegueixi constantment. Evidentment no volem que travessi els obstacles del terreny, sinó que els esquivi, i que sigui prou “intel·ligent” per a perseguir-nos seguint el recorregut més curt possible. En resum, un algorisme bàsic per a quasi qualsevol joc…
Sembla quelcom elemental però no ho és tant…
El algorisme no el descriuré… perquè ja existen webs que ho fan molt millor del què ho podria fer jo mateix 
Algunes webs on s’explica el algorisme són:
http://www.policyalmanac.org/games/aStarTutorial.htm
http://en.wikipedia.org/wiki/A*_search_algorithm
Basant-se en l’algorisme, el company Roy Triesscheijn’s, que és més llest que jo 
, ha implementat una versió en C# de l’algorisme. Jo l’únic que he fet és agafar la seva classe A-star-pathfinding.cs i afegir-la a un projecte XNA i fer que es dibuixi el que veieu a la foto.
Important: clicant amb el ratolí canvieu el destí (la estrella verda), refrescant la “ruta” a seguir.
Hey Desenvolupa, great work on the visualization, I’m glad you liked my small tutorial on it!