2025

161 posts

无信息搜索

边界是当前**已发现,但是还未被拓展的节点的集合**,是搜索的边界。 在搜索过程中,我们会**展开当前边界的所有可能的后继状态,并把它加入边界中**。这相当于下一步Search的探索动作。然后当前的边界就会被丢弃。 - 完备性 (Completeness) - 如果搜索问题存在解,该策略是否保证在无限计算资源下找到它? - 最优性 (Optimality) -...