PathFinder (A Star Algorithm)
In this application, a random map, consisting of land, water, mountains, and deserts, is generated; where land is the least cost effective, followed by the mountains, the deserts, and the water . A person and a destination point is generated at a random point on the map. The objective is for the person to reach the destination point in the best/least cost effective way possible using the A* Search Algorithm (A-Star Search Algorithm)
A* uses a best-first search and finds a least-cost path from a given initial node to one goal node (out of one or more possible goals). As A* traverses the graph, it follows a path of the lowest expected total cost or distance, keeping a sorted priority queue of alternate path segments along the way.
En esta página del sitio puede ver el video en línea PathFinder (A Star Algorithm) de Duración hora minuto segunda en buena calidad , que subió el usuario CPUProdigy 23 agosto 2013, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 910 veces y le gustó 0 a los espectadores. Disfruta viendo!
