A Star

O que é

É um algoritmo para path-finding responsável por achar o melhor caminho de uma origem para uma fonte. Ele combina as heurísticas dos métodos Best-First_Search e do Algoritmo de Djikstra

Algoritmo

Links

http://pt.wikipedia.org/wiki/Algoritmo_A*
http://pt.wikipedia.orghttp://www.policyalmanac.org/games/aStarTutorial_port.htm
http://en.wikipedia.org/wiki/A*_search_algorithm