巴什博弈
巴什博弈
问题模型：两个人从个物体中取，取物品，规定每次至少取一个，最多取m个，最后取光者得胜。
结论：当n%(m+1)==0先手必败.否则先手必胜
若是最后取光者输的话，其他条件不变，（n-1）%(m+1)==0 先手必败,否则必胜
下面上例题：
石子争夺战
Description
这有一堆石子，总共有n个。UpMing和King_Zhang两个人正在路上散步，恰好瞧见了这堆石子，UpMing想要拿这堆石子去做装饰品，而King_Zhang也有自己的想法，因此两个人决定进行一场游戏，赢的人可以拿走这一堆
原创
2021-01-10 21:45:42 ·
635 阅读 ·
1 评论
关注
分享
扫一扫