知识卡片
约数游戏对应巧克力棋盘
设整数只含两个不同的质因数 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 处
- · 查看原书依据
如果可以写成n=pa·qb的形式,玩家可以说的数字需要是pi·qj的形式
参考来源
- 位置:《AI游戏开发和深度学习进阶》第1章《谜题与游戏AI的过去和现在》,1.5 节(来源项目 book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0011.xhtml`)
- 结论依据:原文用两个质因数的指数作坐标。约数的倍数关系与棋盘右上方向的坐标关系一致。
- 原始内容:如果可以写成n=pa·qb的形式,玩家可以说的数字需要是pi·qj的形式