您的位置:首页 > 其它

千奇百怪的博弈论(不定时更新)

2016-05-03 19:50 155 查看
1.有n颗石子,两人轮流取, 每人每次可取1~m颗,谁先不能取子谁输

(解:最最最最最简单的博弈了,只有当剩余m的倍数颗石子时先手会输,实在不知道为什么的话自己打个表看一看也就看出来了)

2.有n堆石子,每堆石子有a[i]颗(i从1到n), 两人轮流取, 每人每次可以从中挑一堆取出m颗(0 < m <= a[i]),谁先不能取谁输

(解:最最最最最简单的Nim博弈,先手必输的条件是a[0] ^ a[1] ^ … ^ a
== 0, 不知道为什么的戳-> >_< <-
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: