摘要
首先提出一些算法性能的新度量,然后在IDA*和A*算法程序实现的基础上,基于8数码和15数码难题进行了实验分析。
IDA * is an artificial intelligence searching algorithm which combines the depth first iterative deepening with A *.Some new dimensions about the algorithm property are proposed first,and then, based on the programs of IDA * and A * some effective experiment analyses with 8 puzzle and 15 puzzle are made.The results show that it is valuable for the further study of the searching algorithms.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
1997年第4期61-64,共4页
Journal of Shanghai Jiaotong University