知识卡片

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

用分块证明摆放上限

理解等级:中级

把棋盘切成若干小块,分别证明块内最多能合法放多少棋子,再相加得到全盘上限。跨块冲突可能令上限无法达到,所以另找一个无冲突构造。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。