摘要：产生式系统 产生式系统是给定事实与推理规则，进行自动推理的推理系统。 产生式系统由3个部分组成：总数据库、产生式规则、控制策略。 总数据库是存放求解过程中各种当前信息的数据结构，包括已知事实与推理过程中得到的结论 产生式规则是一个规则库，存放形如"if <前提>, then <结论>" 的推理规则. 阅读全文

摘要：查阅了很多书，都是将归结原理作为结论直接引入，而没有证明。疑惑了两三天，最终给出了证明。（感谢文学系的一位朋友提供了重要思路） 阅读全文

摘要：A*算法是一种启发式搜索算法，它的关键在于，每次从open表中选取结点时，要按特定的策略选取。该策略如下所述： 引入估值函数, f(n)是结点n的函数，f(n)越小，就意味着从初始状态节点S通过结点n的路径长度的估值最短。简而言之，f(n)越小，则通过结点n的路径是最佳路径的可能性越大。 因此，从o 阅读全文

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

摘要：考研专业课考《人工智能导论》，以后会在博客里陆续写一些笔记。 以下是初试范围 1.人工智能基本概念 主要包含人工智能的定义与发展、人工智能各学派的认知观和人工智能的研究与应用领域等 2.知识表示与推理 主要包含知识表示的一般方法、图搜索策略、一般搜索与推理技术、a*算法、消解原理、规则演绎系统和产生 阅读全文