摘要: 巴什博弈(Bash Game):只有一堆n个物品,两个人轮流取1物品,规定每次最少取一个,最多取m个,最后取完的人获胜。下面是从别的博客上看的:链接,经典巴什博奕的 解法 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们 阅读全文
posted @ 2017-09-01 20:43 Yeader 阅读(1359) 评论(0) 推荐(0)
摘要: 以下内容许多都是看这里的:http://blog.csdn.net/acm_cxlove/article/details/7854530 尼姆博弈(Nim Game):两个人要玩一个游戏,有n堆纸牌,每堆有若干张,每人轮流取物纸牌,每次可以从其中一堆中取出若干张(不能不取),谁最后取完所有纸牌谁就获 阅读全文
posted @ 2017-09-01 15:01 Yeader 阅读(720) 评论(0) 推荐(0)