搜索算法是人工智能研究的重要领域，也是在许多应用领域发挥重要作用的一种工具。本文研究了深度优先搜索算法，并给出了八数码问题的具体应用算法。-Search algorithm is an important area of artificial intelligence research, but also play an important role as a tool in many fields of application. This paper studies the depth-first search algorithm, and gives specific application algorithm eight digital problem.