知识卡片
前沿和已扩展集消除重复
待展开集合 OPEN 保存已发现但尚未处理的状态,CLOSED 保存已展开的状态。生成邻居时排除两者,可防止重复排队及循环展开。渡河题中,第一条死路生成初局,但初局已在 CLOSED。当后续展开产生另一个已排队的局面时,则由 OPEN 挡下。这适用于只判断可达性且未来走法由当前状态决定的搜索。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
这种方法使已经生成的节点不会被加进OPEN。
参考来源
- 位置:《AI游戏开发和深度学习进阶》第2章《解谜的AI》,2.1.2 节(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0014.xhtml`)
- 结论依据:原文修改深度优先算法,用两个集合过滤待入队的状态。
- 原始内容:这种方法使已经生成的节点不会被加进OPEN。