摘要: Nim游戏【朴素】 背景 Nim游戏 给定N堆物品,第i堆物品有Ai个。两名玩家轮流行动,每次可以任选一堆,取走任意多个物品,可把一堆取光,但不能不取。取走最后一件物品者获胜。两人都采取最优策略,问先手是否必胜。 我们把这种游戏称为NIM博弈。把游戏过程中面临的状态称为局面。整局游戏第一个行动的称为 阅读全文
posted @ 2023-04-24 16:57 Keith- 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 相互转化 $$ \left \lfloor \frac{a}{b} \right \rfloor = \left \lceil \frac{a+1}{b} \right \rceil - 1 $$ $$ \left \lceil \frac{a}{b} \right \rceil = \left \ 阅读全文
posted @ 2023-04-24 11:12 Keith- 阅读(14) 评论(0) 推荐(0) 编辑