摘要: 取走-分割游戏 这种游戏允许取走某些东西,然后将原来的一个游戏分成若干个相同的游戏。例1、Lasker’sNim游戏:每一轮允许两种操作之一。(1)从一堆石子中取走任意多个(2)将一堆数量不少于2的石子分成都不为空的两堆。分析:很明显,g(0)=0,g(1)=1。 状态2的后继有0,1和(1,1),它们的SG函数值分别是0,1和0,所以g(2)=2。状态3的后继有0,1,2和(1,2),它们的SG函数值分别是0,1,2和3,所以g(3)=4。 状态4的后继有0,1,2,3,(1,3)和(2,2),它们的SG函数值分别是0,1,2,4,5和0,所以g(4)=3。在推一些,我们得到:我们... 阅读全文
posted @ 2012-09-25 19:51 wutaoKeen 阅读(363) 评论(0) 推荐(0) 编辑