八数码的启发式搜索算法及实现  

Heurstic Search Algorithm Technique and Realization of Eight-figure Puzzles

作　　者：唐朝舜[1] 董玉德[1] 

机构地区：[1]中国科学技术大学信息学院,安徽合肥230022

出　　处：《安徽职业技术学院学报》2004年第3期9-12,共4页Journal of Anhui Vocational & Technical College

基　　金：安徽省教委科研资助项目 ( 2 0 0 1 AHZK42 A)

摘　　要：文章针对八数码的求解 ,通过使用并行指针结合所设计的经验式启发函数 ,在无需回溯的情况下能求解所有的测试数据 。This paper is about the solution of Eight-figure Puzzles. By using experienced heuristic function designed by parellel pointer all the test data will be solved without any inversion, and the test results are the same as theortical value in which the algorithm is realised.

关 键 词：八数码 启发式搜索 逆序数 启发函数 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]