知识卡片

普通读书笔记卡 · 9954.a.1 · 生成模型:未记录

前沿和已扩展集消除重复

理解等级:中级

待展开集合 OPEN 保存已发现但尚未处理的状态,CLOSED 保存已展开的状态。生成邻居时排除两者,可防止重复排队及循环展开。渡河题中,第一条死路生成初局,但初局已在 CLOSED。当后续展开产生另一个已排队的局面时,则由 OPEN 挡下。这适用于只判断可达性且未来走法由当前状态决定的搜索。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《AI游戏开发和深度学习进阶》第2章《解谜的AI》,2.1.2 节(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0014.xhtml`) - 结论依据:原文修改深度优先算法,用两个集合过滤待入队的状态。 - 原始内容:这种方法使已经生成的节点不会被加进OPEN。