常见的几个博弈

常见的几个博弈 第一种：巴什博弈 游戏玩法: 有一堆物品共n个,两人轮流取物，一次最少取一个最多取m个。取走最后一个的胜。 思路：当n<=m时 显然先手胜。 n=m+1时 无论先手怎么取 后手都能取完,所以此时的状态为平衡态。谁面临这个状态必输。 已知n%(m+1)!=0时 先手显然可以取走n%(m+1)的余数让对手变为平衡态。 至此，规律已经出来了： N%(m+1)==0 后手胜,否则先手胜。

>>阅读原文<<