知识卡片
用分块证明摆放上限
把棋盘切成若干小块,分别证明块内最多能合法放多少棋子,再相加得到全盘上限。跨块冲突可能令上限无法达到,所以另找一个无冲突构造。8×8 国王例中每个 2×2 块最多一个,交替跳过行和列的摆法达到 16。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
也就是说,在棋盘上面2×4的区块有8块,所以可以放置骑士的最大数是32。
参考来源
- 位置:《AI游戏开发和深度学习进阶》第3章 3.5.1 尽可能放置多个棋子(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0028.xhtml`)
- 结论依据:原文用国王的 2×2 分块和骑士的 2×4 分块限制搜索。
- 原始内容:也就是说,在棋盘上面2×4的区块有8块,所以可以放置骑士的最大数是32。