摘要
以八数码难题实例的启发式搜索,分析了估价函数f(n)中不同的启发函数h(n)对搜索过程的影响,比较了3种不同h(n)的搜索效率.指出了选择最佳启发函数h*(n)的原则,讨论了八数码难题启发函数思路的通用性,并对A*算法及其可纳性和启发能力进行了深入研究.
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.
出处
《昆明理工大学学报（理工版）》
2007年第5期31-34,共4页
Journal of Kunming University of Science and Technology(Natural Science Edition)
关键词
智能搜索
启发函数
搜索效率
intelligent search
heuristic function
search efficiency
作者简介
许精明，男（1963-），副教授，主要研究方向：人工智能理论与智能Agent技术、分布式系统与协同计算技术．E—mail：jmxu8689@ahut．edu．cn
