问题规约及搜索
摘要：换言之，当一个中间节点的后继节点全为与结点，那么后继节点里至少有一个为不可解的非终叶节点，此中间节点才是不可解的 换言之，当一个中间节点的后继节点全为或结点，那么后继节点里全部为不可解的非终叶节点，此中间节点才是不可解的 与或树的搜索 博弈树搜索 关于最大最小搜索的一个例子
阅读全文
posted @ 2019-12-30 21:27
随笔分类 - AI
状态搜索
摘要：恢复内容开始 状态空间法 图搜索 盲目式搜索 等代价搜索 先扩展代价最小的节点 此时的I为OPEN表里最小代价的，因此I可能不是第一次出现在OPEN表 启发式搜索 局部择优 不同的启发函数，最后的效率不同 A*算法的搜索效率在很大程度上取决于h(n)，在满足h(n)<=h*(n)的前提下，h(n)的
阅读全文
posted @ 2019-12-30 19:27
基础介绍
摘要：问题归约表示的组成部分：一个初始问题描述；一套把问题变换为子问题的操作符；一套本原问题描述。 问题归约的实质：从目标(要解决的问题)出发逆向推理，建立子问题以及子问题的子问题，直至最后把初始问题归约为一个平凡的本原问题集合。 孕育期三大派 符号主义认为人工智能的研究方法应为___功能_模拟。
阅读全文
posted @ 2019-12-29 20:34
