用人工智能领域中经典的A*算法解决了人工智能中常见的八数码问题。本文首先介绍了八数码问题,然后对A*算法进行了解释。针对八数码问题给出并证明了路径不存在时的条件,并事先作了判定。定义了灵活的估价函数,分析了估价函数对程序效率的影响,并对Closed表进行了若干优化,提高了搜索效率,取得了较好的效果。-With the field of artificial intelligence in the classic A* algorithm to solve a common artificial intelligence eight digital problem. This paper introduces the eight digital issues, and then the A* algorithm is explained. For eight digital path is not given and proved the presence of the conditions and made a determination in advance. Valuation function defines a flexible, cost function analysis of the impact of the program efficiency, and Closed table several optimized to improve search efficiency, and achieved good results.