PathFinder (A Star Algorithm)

Опубликовано: 23 Август 2013
на канале: CPUProdigy
910
0

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.


На этой странице сайта вы можете посмотреть видео онлайн PathFinder (A Star Algorithm) длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь CPUProdigy 23 Август 2013, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 910 раз и оно понравилось 0 зрителям. Приятного просмотра!