知识卡片

普通读书笔记卡 · 9495.c.3 · 生成模型:未记录

由未覆盖目标决定搜索分支

理解等级:中级

全覆盖搜索可以先挑一个尚未满足的目标,再枚举能直接满足它的选择。皇后例先挑一个还未被攻击的空位,再尝试可攻击该格的皇后位置。若这格允许被占据,也要把占据列为一种分支,否则可能漏解。记录相同的局面有助于避免按不同顺序重复放同一组棋子。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《AI游戏开发和深度学习进阶》第3章 3.5.2 尽可能攻击多个区域(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0029.xhtml`) - 结论依据:原文从第一个未攻击格反推能攻击它的皇后位置。 - 原始内容:找到正确的格子后,将皇后放置在可攻击该格子的位置。