知识卡片
位置权重引导孔明棋搜索
目标是中央留一子时,盘上有多少棋子只说明离终局还要移除几枚。把棋盘划成几类位置、给剩余棋子累计权重,能在同样子数的状态之间排序,优先探索更接近目标布局的分支。换成十字形目标时需要重定权重,也要区分局面排序与可证明的代价下界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 2.5 孔明棋
原书出处 · 1 处
- · 查看原书依据
这个权重值需要根据最终布局进行改变,因此需要根据不同的问题设置不同的值。
参考来源
- 位置:《AI游戏开发和深度学习进阶》第2章 2.5 孔明棋(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0020.xhtml`)
- 结论依据:正文图 2.18 为中央单子目标设计三档位置权重,说明目标变化时需重设。
- 原始内容:这个权重值需要根据最终布局进行改变,因此需要根据不同的问题设置不同的值。