人工智能中的搜索策略大体分为两种：无信息搜索和有信息搜索。无信息搜索是指我们不知道接下来要搜索的状态哪一个更加接近目标的搜索策略，因此也常被成为盲目搜索；而有信息搜索则是用启发函数f（n）来衡量哪一个状态更加接近目标状态，并优先对该状态进行搜索，因此与无信息搜索相比往往能够更加高效得解决问题 ...

写在开头 这是"人工智能导论"课程的结课作业,里面包括了宽度优先搜索策略和全局择优搜索策略的算法描述与实现,并对于启发式函数进行了多次对比实验,主要介绍了6种可行的启发式函数,希望能给大家带来一些帮助. 项目源码见我的GitHub:https://github.com ...

1.BFS 首先定义存储“状态”的结点 两个辅助函数 定义操作算符，向direction方向移动空格0，并返回新的状态 以下是宽度优先搜索BFS函数，bfs是我自己写的，bfs1是按书上的节点定义写的 举例测试 2.DFS 总结：DFS与BFS的唯一 ...

图搜索策略 这里的“图搜索策略”应该怎么理解呢？ 首先，是“图搜索”，所谓图无非就是由节点和边组成的，那么图搜索也就是将这个图中所有的节点和边都访问一遍。 其次是“策略”： ==> 如果就直接给你一个图，要怎么样才能将所有的节点和边都访问一遍呢？ 这里可以考虑一个非常非常大并且结构 ...

贪心策略 　　很多时候，我们只需要找到问题的最优解，如果使用盲目搜索策略，就必须先找出所有解，再进一步比较哪个是最优的，当在解空间十分庞大时，难免有些浪费体力的感觉。这时候，不妨试试更高效的贪心策略。 　　贪心策略也叫贪心算法（greedy algorithm）或贪婪算法，是一种强有力的穷举 ...

　　早在1952年，克劳德·香农就已经是电子信息界的传奇人物，但是对当时的普通大众来说，他仍然是个陌生人。不过在即将开始的会展后，他就人尽皆知了。 　　在会议展上，香农展示了一只木制的、带有铜须的玩 ...

与其他数据结构一样，图也需要进行遍历操作，来访问各个数据点，以及后续对顶点和边进行操作。相对于树来说，图的结构更为复杂。 图的遍历，可以理解为将非线性结构转化为半线性结构的过程。我们知道，树就是一种半线性结构，经遍历而确定的边类型中，最为重要的类型就是树边，所有的树边与顶点一起构成了原始图的一颗 ...

搜索对象是一个数据的集合（称为搜索表），除了执行搜索外，还可能执行其他操作，例如添加新元素，这样可能会改变搜索表的结构。因此，搜索表可以区分为静态搜索表（表的结构不发生改变）和动态搜索表两种情况。 常见的适用于静态搜索表的搜索方法有：顺序搜索、折半搜索、Fibonacci搜索等。 适用于动态 ...