尼姆(Nim)游戏是博弈论中最经典的模型(之一),它有着十分简单的规则和无比优美的结论.
尼姆游戏,是一种两个人玩的回合制数学策略游戏.游戏者依据规则轮流从若干堆石子中拿取,拿走最后一个是赢家.尼姆游戏有很多的变体.今天我们讨论比较经典的一种尼姆游戏.我们来看下面的例子.
现在是你的回合,堆中正好有 5 块石头. 此时,你应该取出多少块石头来赢得这场游戏?
如果对方取一块,你接下来就取两块.
如果对方取两块,你接下来就取一块.
你和朋友在玩尼姆(Nim) 游戏: (1) 桌子上有一堆石头; (2)每一回合,轮到的人取出 1、2 或 3 块石头; (3)取出最后一块石头的人就是获胜者. 现在是你的回合,堆中正好有 6 块石头. 此时你应该取出 __________块石头来赢得这场游戏.
如果对方取走一块,你就取走三块来赢得游戏.
如果对方取走两块,你也取走两块来赢得游戏.
如果对方取走三块,你就取走一块来赢得游戏.