这是威佐夫博弈(Wythoff Game)
有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
这种规则下游戏是颇为复杂的。我们用(a[k],b[k])(a[k] ≤ b[k] ,k=0,1,2,...,n)表示两堆物品的数量并称其为局势。如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势。
首先列举人们已经发现的前几个奇异局势:(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(11,18)、(12,20)。通过观察发现:a[0]=b[0]=0,a[k]是未在前面出现过的最小自然数,而 b[k]= a[k] + k。
策略类游戏技巧:
我们在玩策略类游戏的时候,经常会想象自己是一个纵横古今中外的指挥官,可以对建设和发展文明;或者,运筹帷幄之中,决胜千里之外,和各种各样可怕的怪物、敌人作战。
当结束游戏后,回想起来,往往会发现大量的时间在不知不觉中流逝了。每次本想着最后再玩一个回合,但是不知不觉就到第二天早上了,玩过《文明》的玩家应该都有这种体验。
策略游戏是多回合制,并且不需要玩家有很快的反应,因此策略游戏的节奏比较慢。这也是为什么别人在看你玩策略游戏的时候,可能会觉得是手残党玩的游戏,就像街边老大爷下的象棋。
但是当策略游戏玩得多了,你就会发现,从麻将到王者荣耀,其实都算策略游戏,有些是早期的策略游戏,有些是经过演变的策略游戏。在某种程度上,策略游戏算是涵盖我们生活的各个部分、无所不在的游戏。
这是威佐夫博弈(Wythoff Game)
有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
这种规则下游戏是颇为复杂的。我们用(a[k],b[k])(a[k] ≤ b[k] ,k=0,1,2,...,n)表示两堆物品的数量并称其为局势。
如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势。
首先列举人们已经发现的前几个奇异局势:(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(11,18)、(12,20)。
通过观察发现:a[0]=b[0]=0,a[k]是未在前面出现过的最小自然数,而 b[k]= a[k] + k。
奇异局势有如下三条性质:
1、任何自然数都包含且仅包含在一个奇异局势中。
2、任意操作都可以使奇异局势变为非奇异局势。
3、必有一种操作可以使非奇异局势变为奇异局势。
性质1中的存在性很好理解,对于唯一性,因为a[k]是未在前面出现过的最小自然数。所以a[k]>a[k-1],b[k] = a[k]+k > a[k-1]+k-1 + 1 > b[k-1] > a[k-1].
即b[k] > a[k] > b[k-1] > a[k-1]。所以某个自然数不会出现多于一次的情况。
性质2,我们可以尝试游戏规则中的两种操作:
如果从某一堆中取,那么a[k],b[k]中必有一个量发生变化,由性质1,则变化后的局势不可能是奇异局势。
如果同时从两堆中取同样多的物品,但由于其差(b[k]-a[k])不会改变,所以它变化后的局势也不可能是奇异局势。
性质3,需要分多种情况考虑,假设面对的局势是(i,j),(我们规定i<=j)
1.若i = j,则同时从两堆取走i个,局势变成(0,0)的奇异局势.
2.若i是某个奇异局势的a[k],且j>b[k],则从j中取出 j-b[k] 个,局势变成(a[k],b[k])的奇异局势.
3.若i是某个奇异局势的a[k],且j4.若j是某个奇异局势的b[k],且i>a[k],则从i中取出 i-a[k] 个,局势变成(a[k],b[k])的奇异局势.
5.若j是某个奇异局势的b[k],且i由此,性质3得证。
可以看出,如果两人都采取正确的操作,那么对于非奇异局势,先拿者必胜,对于奇异局势,先拿者必败。
对于奇异局势,有如下公式:
a[k]=[k*(1+√5)/2],b[k]=a[k]+k。(k=0,1,2......,[]表示取整)
有趣的是,式中的(1+√5)/2正是黄金分割比例。
上文引用自nyist_xiaod的博客
对于楼主的问题,可参见最后一段。奇异局势的公式证明此处略去,如需要网上也可以查到。
我认为是败者。毕竟无法估量值太多了,石头数量是其中之一,如果第一堆有10粒第二堆有11粒,那采用第二种方法只能取得20粒石头,还有1粒被对方取走,这样就不是把石头全部取完了,第一种方法也是一样,只要对方取到石头,你就不可能赢。我是这样想的。不知道对不对
我赢,我一次就把石子取完了,管他有多少,一次就搞定。
胜者