摘要:
巴什博弈(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)

浙公网安备 33010602011771号