A-star算法是最有前景的启发式搜索算法。A-star algorithm is a heuristic search algorithm is the most promising . 本文深入分析了A-star 算法的思想,实现原理等。In this paper, in-depth analysis of the idea of the A-star algorithm , the realization of the principle . 针对八数码难题设计了A-star算法流程,并具体实现了A-star算法。According to the eight digital puzzle design A - star algorithm process, and concrete realization of the A - star algorithm. 为获得更加好的时间和空间效率,通过改进估价函数,使得A-star算法能够更加高效地解决八数码难题。To obtain more good time and space efficiency by improving the valuation function , the A-star algorithm can more efficiently solve eight digital problem .