The Analysis of A Star Algorithm's Evaluation Function Based on Graph Search
Qinghua Chen · Computer Knowledge and Technology · 2008
The principle of A star algorithm based on graph search is introduced briefly.The algorithm combined with common evaluation function such as Manhattan distance、diagonal distance、Euclid distance is applied to tracing edge.Then summarize the principle of choosing the evaluation function,the advantage and disadvantage of common evaluation function which make the process of tracing edge effectively.