威佐夫博弈

Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问...

2016-03-16 22:59:28

阅读数:219

评论数:0

巴什博弈(hdu1846,hdu2147,hdu2149)

最简单的巴什模型是: 只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 很容易想出策略,如果n%(m+1)==s(s!=0),那么我先取出s个,后面他任意取出1~m中的一个数k,我就取出m+1-k这样保证每一次和为m+1,这样一定是我最后取出。 所以...

2016-02-15 18:18:11

阅读数:285

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭