游戏策划实例取石子游戏实例解答.PDF

游戏策划实例:取石子游戏实例解答 疯狂代码 http://CrazyC/ ĵ http:/CrazyC/CDevelopment/Article13901.html 1小红是个游戏迷,他和小蓝起玩拿石子游戏.游戏规则为2个人轮流拿石子.次可以拿1颗或3颗,规定谁取到最 后颗石子谁就胜出.最后决定由小红先取.两人都是游戏高手,该赢绝不会输.问在知道石子总数情况下,怎样快速预 测谁将会胜出. 分析: 小红和小蓝各取次共有 3种情况: ①共取走2颗石子 ②共取走4颗石子 ③共取走6颗石子 设方案①取了N1次方案②取了N2次方案③取了N3次后还剩下K个石子最后K取值有 3种情况:013设有石子S.则 S=2*N1+4*N2+6*N3+K.其中2*N1+4*N2+6*N3=(1+1)*N1+(1+3)*N2+(3+3)*N3,介绍说明取过程为偶数 次所以剩下K时该最先取石子人取K=1,3则先取方胜反的另方胜又2*N1+4*N2+6*N3=2*(N1+2*N2+3*N3)为 偶数所以S奇偶性取决于K当K为偶数时后取方胜反的线取方胜 2有种很有意思游戏就是有物体若干堆可以是火柴棍或是围棋子等等均可两个人轮流从堆中取物体若干规定 最后取光物体者取胜这是我国民间很古老个游戏别看这游戏极其简单却蕴含着深刻数学原理下面我们来分析下 要如何才能够取胜 ()巴什博奕(Bash Game):只有堆n个物品两个人轮流从这堆物品中取物规定每次至少取个最多取m个最后取光者 得胜 显然如果n=m+1那么由于次最多只能取m个所以无论先取者拿走多少个后取者都能够次拿走剩余物品后者取胜 因此我们发现了如何取胜法则:如果n=(m+1)r+s(r为任意自然数s≤m),那么先取者要拿走s个物品如果后取者拿 走k(≤m)个那么先取者再拿走m+1-k个结果剩下(m+1)(r-1)个以后保持这样取法那么先取者肯定获胜总的要保 持给对手留下(m+1)倍数就能最后获胜 这个游戏还可以有种变相玩法:两个人轮流报数每次至少报个最多报十个谁能报到100者胜 ( 2)威佐夫博奕(Wythoff Game):有两堆各若干个物品两个人轮流从某堆或同时从两堆中取同样多物品规定每次 至少取个多者不限最后取光者得胜 这种情况下是颇为复杂我们用(akbk)(ak ≤ bk ,k=012...,n)表示两堆物品数量并称其为局势如果甲面对(00)那么 甲已经输了这种局势我们称为奇异局势前几个奇异局势是:(00)、(12)、(35)、(47)、(610)、(813)、(915)、 (1118)、(1220) 可以看出,a0=b0=0,ak是未在前面出现过最小自然数,而 bk= ak + k奇异局势有 如下 3条性质: 1任何自然数都包含在个且仅有个奇异局势中 由于ak是未在前面出现过最小自然数所以有ak ak-1 而 bk= ak + k ak-1 + k-1 = bk-1 ak-1 所以性质 1成立 2任意操作都可将奇异局势变为非奇异局势 事实上若只改变奇异局势(akbk)某个分量那么另个分量不可能在其他奇异局势中所以必然是非奇异局势如果使 (akbk)两个分量同时减少则由于其差不变且不可能是其他奇异局势差因此也是非奇异局势 3采用适当思路方法可以将非奇异局势变为奇异局势 假设面对局势是(a,b)若 b = a则同时从两堆中取走 a 个物体就变为了奇异局势(00)；如果a = ak b bk那么取 走b - bk个物体即变为奇异局势；如果 a = ak b bk ,则同时从两堆中拿走 ak - ab - ak个物体,变为奇异局势( ab - ak , ab - ak+ b - ak)；如果a ak b= ak + k,则从第堆中拿走多余数量a - ak 即可；如果a ak b= ak + k,分两种情况第种a=aj (j k),从第 2堆里面拿走 b - bj 即可；第 2种a=bj (j k),从第 2堆里面拿走 b - aj 即 可 从如上性质可知两个人如果都采用正确操作那么面对非奇异局势先拿者必胜；反的则后拿者取胜 那么任给个局势(ab)怎样判断它是不是奇异局势呢？我们有如下公式: ak =[k(1+√5)/2]bk= ak + k (k=012...,n 方括号表示取整) 奇妙是其中出现了黄金分割数(1+√5)/2 = 1618