知识卡片
由未覆盖目标决定搜索分支
全覆盖搜索可以先挑一个尚未满足的目标,再枚举能直接满足它的选择。皇后例先挑一个还未被攻击的空位,再尝试可攻击该格的皇后位置。若这格允许被占据,也要把占据列为一种分支,否则可能漏解。记录相同的局面有助于避免按不同顺序重复放同一组棋子。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
找到正确的格子后,将皇后放置在可攻击该格子的位置。
参考来源
- 位置:《AI游戏开发和深度学习进阶》第3章 3.5.2 尽可能攻击多个区域(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0029.xhtml`)
- 结论依据:原文从第一个未攻击格反推能攻击它的皇后位置。
- 原始内容:找到正确的格子后,将皇后放置在可攻击该格子的位置。