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.
On this page of the site you can watch the video online PathFinder (A Star Algorithm) with a duration of hours minute second in good quality, which was uploaded by the user CPUProdigy 23 August 2013, share the link with friends and acquaintances, this video has already been watched 910 times on youtube and it was liked by 0 viewers. Enjoy your viewing!
