NIM游戏,NIM游戏变形,威佐夫博弈以及巴什博奕总结

NIM游戏,NIM游戏变形,威佐夫博弈以及巴什博奕总结 经典NIM游戏:    一共有N堆石子,编号1..n,第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子,至少取一颗,至多取出这一堆剩下的所有石子。 两个人轮流行动,取走最后一个的人胜利。Alice为先手。 我们定义: P:表示当前局面下先手必败 N:表示当前局面下先手必胜 N,P状态的转移满足如
相关文章
相关标签/搜索