知识卡片

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

搜索路径会汇入同一状态

理解等级:中级

状态图每个节点表示一个局面,边表示合法一步。同一个局面可以沿两条路线抵达,也可能走几步又回到起点。若将每条路线分别展开,得到的搜索树会把同一局面复制成多个节点。只需判断能否到达目标时,可用状态键避免反复展开;若要枚举所有不同路线,则需要保留足够的路径信息。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《AI游戏开发和深度学习进阶》第2章《解谜的AI》,2.1.1 节(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0013.xhtml`) - 结论依据:渡河图的两支都到达同一目标,另有走法会退回初局,说明状态图会汇合或出现回路。 - 原始内容:图2.3由于存在闭环,因此并不是树结构。