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.
In questa pagina del sito puoi guardare il video online PathFinder (A Star Algorithm) della durata di ore minuti seconda in buona qualità , che l'utente ha caricato CPUProdigy 23 agosto 2013, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 910 volte e gli è piaciuto 0 spettatori. Buona visione!
