摘要： 换言之，当一个中间节点的后继节点全为与结点，那么后继节点里至少有一个为不可解的非终叶节点，此中间节点才是不可解的 换言之，当一个中间节点的后继节点全为或结点，那么后继节点里全部为不可解的非终叶节点，此中间节点才是不可解的 与或树的搜索 博弈树搜索 关于最大最小搜索的一个例子 阅读全文

摘要： 恢复内容开始 状态空间法 图搜索 盲目式搜索 等代价搜索 先扩展代价最小的节点 此时的I为OPEN表里最小代价的，因此I可能不是第一次出现在OPEN表 启发式搜索 局部择优 不同的启发函数，最后的效率不同 A*算法的搜索效率在很大程度上取决于h(n)，在满足h(n)<=h*(n)的前提下，h(n)的 阅读全文