摘要: 形式化、搜索、执行。 一、形式化 1. 初始状态 2. 可能行动 3. 转移模型 4. 目标测试 5. 路径耗散 二、算法性能 1. 完备性 2. 最优性 3. 时间复杂度 4. 空间复杂度 三、无信息搜索策略 1. 宽度优先搜索 先扩展根结点,接着扩展根结点的所有后继,然后再扩展它们的后继。一般地 阅读全文
posted @ 2016-03-29 16:08 r1ce 阅读(2332) 评论(0) 推荐(0)