知识卡片

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

约数游戏对应巧克力棋盘

理解等级:中级

设整数只含两个不同的质因数 p 和 q,写成 pᵃqᵇ。每个约数 pⁱqʲ 对应棋盘上的 (i,j)。这个约数的倍数恰好对应横纵坐标都不小于 (i,j) 的格子。说出一个数后禁止再说它和它的倍数,等价于吃掉该格及其右上区域。约数 1 对应左下毒格。

教学示例:12 = 2²×3。若先说 2,后续就不能再说 2、4、6、12。棋盘上删掉的是指数 i 至少为 1 且 j 至少为 0 的四格。这个对应保存了每一种合法走法,所以同一走法序列可以在两种表示间互译。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《AI游戏开发和深度学习进阶》第1章《谜题与游戏AI的过去和现在》,1.5 节(来源项目 book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0011.xhtml`) - 结论依据:原文用两个质因数的指数作坐标。约数的倍数关系与棋盘右上方向的坐标关系一致。 - 原始内容:如果可以写成n=pa·qb的形式,玩家可以说的数字需要是pi·qj的形式