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