摘要：
原创、转载请注明出处 之前的图都是显式的，路径寻找还可以用于隐式图。 隐式图的一个结点往往表现为一个状态，路径寻找就是寻找从一个状态走到另一个状态的路径。 八数码问题： 3*3的矩阵中，8个格子中有数字，1个格子是空的，只允许空格子的相邻格子中的数字移动到空格子中这一种行为，给定初始状态和最终状态， 阅读全文
摘要：
递归函数不再调用它本身，而是返回上一层调用，这种现象称为回溯。 表现在解答树中就是一个结点本来应该有的分支因为不满足条件而没有接续产生分支。 八皇后问题：在8*8的棋盘上，放置8个皇后，使其不互相攻击，皇后的攻击范围为同行同列和同对角线，找出所有解。 思考可知：每一行只能放一个，每一列也只能放一个。 阅读全文