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…