摘要：启发式搜索 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。 在启发式搜索中，我们每次找到当前“最有希望是最短路径”的状态 阅读全文

摘要：先来介绍一下八数码问题 游戏的棋盘被分割成3x3的区域，上面放着标记有1~8八个数字的方形棋子，剩下一个区域为空。 游戏过程中，只能移动棋子到相邻的空区域上。当小Ho将8个棋子都移动到如下图所示的位置时，游戏就结束了。 现在的问题在于如何判断初始状态能否到达目标状态？ 为了方便，我们把它写成一维的字 阅读全文

摘要：1、单行(single-line)--短注释：//…… 单独行注释：在代码中单起一行注释， 注释前最好有一行空行，并与其后的代码具有一样的缩进层级。如果单行无法完成，则应采用块注释。注释格式：/* 注释内容 */行头注释：在代码行的开头进行注释。主要为了使该行代码失去意义。注释格式：// 注释内容行 阅读全文

摘要：问题：给定的全排列，计算出它是第几个排列？ 对于全排列，不清楚的可以参考全排列 方法：康托展开 对于一个长度为 n 的排列 num[1..n], 其序列号 X 为 写做伪代码为： 实现代码为： // 给定一个全排列， 计算它是第几个排列 #include <iostream> #include <a 阅读全文