Sobre A*

[peladovii]

Hola gente llegué a estos lares de casualidad y me encantó, los felicito y espero sigan adelante.

Ahora mi consulta, estuve leyendo varios articulos sobre A* (Los pocos que encontre en ingles) y no puedo terminar de entender, mi gran duda es determinar el "mejor" tile. bueno esto es basicamente lo que tengo.

Hago el array del mapa, le asigno el mesh correspondiente a cada valor etc.
Grabo en cada tile sus propiedades (Caminable, Agua Etc). Bien ahora tengo mi Tile de destino con sus cordenadas y toda la info necesaria. Tambien tengo el de origen . Lo que supongo deberia hacer ahora es pasar por todos los cuadros adyacentes al tile de origen con el fin de encontrar el mas adecuado para seguir. Bien, pero cual sería el mas indicado? esta es la parte que me confunde. Lo primero que se me vino a la mente es elegir el mas cercano al Destino pero eso te puede llevar a un callejon sin salida tranquilanete.

Estuve leyendo acá http://www.policyalmanac.org/games/aStarTutorial_es.htm
y me pierdo en la ecuacion esa para sacar F.

bueno espero que alguien oriente a este novato cabezadura je... Saludos!