A - star algorithm is most promising heuristic search algorithm. This paper has A deep analysis of the A - star algorithm thought, principle, etc. According to the eight digital puzzle design A - star algorithm process, and concrete realization of the A - star algorithm. To obtain more good time and space efficiency, through the improvement evaluation function, make A - star algorithm can more efficiently resolve the eight digital problem.