Choice of Heuristic Function and Analysis of Heuristic Power in Intelligent Search
XU Jing-ming · Journal of Kunming University of Science and Technology · 2007
Through an example of 8-puzzle,the influence of different heuristic functions in evaluation function on a search is analyzed.The search efficiency of three different heuristic functions is compared.The principles for the choice of best heuristic function h*(n) are presented.The generality of heuristic function idea of 8-puzzle is discussed,and researches in depth on algorithm A*,admissibility and heuristic power is made.