Grundy游戏的格兰迪价值

时间:2012-08-09 19:21:43

标签: math

我正在制作Grundy的游戏。这个游戏的规则是

对于每一堆,你必须分成不等的堆。

与6相似,它是{1,2,3},{2,4},{1,5}而不是{3,3}。

进行最后一步的玩家是赢家。

我的问题是,如何找到这个游戏的Grundy值。我知道G(1)= G(2)= 0

不能拆分它们但是G(4)= 0,G(3)= 1?

1 个答案:

答案 0 :(得分:0)

G(3)是1,因为你将它分成1,2并且下一个玩家不能分裂其中任何一个。 G(4)是0,因为你被迫将它分成1,3,此时另一个玩家分裂3堆并获胜。