用状态空间法求解传教士-野人问题，设计启发式函数引导规则的选用。 通过设计，深入理解状态空间概念与启发式搜索技术，培养一般问题求解能力。-Using state space method for solving the missionaries- Yeti issues, design heuristic function to guide the selection of the rules. By design, in-depth understanding of the conc

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