九宫排字问题（又称八数码问题）是人工智能当中有名的难题之一。问题是在 3×3 方格盘上，放有八个数码，剩下第九个为空，每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置，要求通过一系列的数码移动，将初始位置转化为目标位置。本文介绍用普通搜索方法、双向广度搜索和启发式搜索如何缩短寻找路径的时间，以及各算法间的利与弊。-Jiugong typesetting problem (also known as eight digital problem) is one of famous pr

熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。-Be familiar with and master the definition of heuristic search, uation function and the algorithm process, and use the A* algorithm N digital problem, understand the solving process and the search