不一致的搜索策略
BFS,DFS
DLS、IDS、UCS
问题空间可以用树(图)表示,其中节点表示状态,连接表示可能的状态转换
搜索按特定顺序展开节点
不一致搜索是“盲目的”,即不知道最优解,但有些搜索可以通过其操作方式找到最优解
搜索算法的实现
要实施的基本组件
BFS/DFS的抽象数据类型
水壶示例
不一致的搜索策略
BFS,DFS
DLS、IDS、UCS
问题空间可以用树(图)表示,其中节点表示状态,连接表示可能的状态转换
搜索按特定顺序展开节点
不一致搜索是“盲目的”,即不知道最优解,但有些搜索可以通过其操作方式找到最优解
搜索算法的实现
要实施的基本组件
BFS/DFS的抽象数据类型
水壶示例