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

1.有n颗石子,两人轮流取, 每人每次可取1~m颗,谁先不能取子谁输
(解:最最最最最简单的博弈了,只有当剩余m的倍数颗石子时先手会输,实在不知道为什么的话自己打个表看一看也就看出来了)

2.有n堆石子,每堆石子有a[i]颗(i从1到n), 两人轮流取, 每人每次可以从中挑一堆取出m颗(0 < m <= a[i]),谁先不能取谁输
(解:最最最最最简单的Nim博弈,先手必输的条件是a[0] ^ a[1] ^ … ^ a[n] == 0, 不知道为什么的戳-> >_< <-)

你可能感兴趣的:(千奇百怪的博弈论(不定时更新))