基于A*算法的八数码问题的优化实现

摘要：

用人工智能领域中经典的A*算法解决了人工智能中常见的八数码问题.本文首先介绍了八数码问题,然后对A*算法进行了解释.针对八数码问题给出并证明了路径不存在时的条件,并事先作了判定.定义了灵活的估价函数,分析了估价函数对程序效率的影响,并对Closed表进行了若干优化,提高了搜索效率,取得了较好的效果.

关键词：八数码问题、A*算法、逆序数、估价函数

分类号：TP311(计算技术、计算机技术)

在线出版日期：2008-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：29-31,35