最近天作者：主题：内容：

今天是4月6日，久生十兰（日本）诞辰123周年；《绣像小说》（中国）第二十一期开始连载《俄国包探案》121周年；程小青（中国）创办的《橄榄》杂志停刊86周年；艾萨克·阿西莫夫（美国）逝世33周年；加里·舒尔茨（美国）逝世9周年；历史上的今天侦探推理界还发生了什么事情？请告诉我们！　　　　　随机推荐推理百科词条：双头恶魔　香水　本阵杀人事件　凌渠　目暮十三　

您当前的位置：推理之门 > 谜题解析 > 谜题大全

【版主】：tl,艾米,popodian

字体大小：

第1页/共1页（总计1个回复）

主题：构造游戏初始状态使得后行者必胜（人气：353）

偏心轮（pxladx）

1 楼：构造游戏初始状态使得后行者必胜

08年03月13日13点06分

转载自www.matrix67.com

考虑这样一个双人对弈游戏：在一个8x8的方阵里分别填上1-64这64个正整数。然后A和B两个人轮流在格子中取数，A先取，B后取。取数的规则很简单：取过的数不能够再取，并且除了第一次以外，以后每次取的数必须与某个已经取过的格子相邻。所有数都取完后，所取数之和最大的人获胜。
很显然，这个游戏对于A更有利一些。我们可以轻易构造一个初始状态，使得先取的人必胜。考虑A的这样一个策略：总是取能取的数中最大的一个。如果每次A都可以取走整个棋盘中最大的那个数，那A就赢定了（因为每次B接下来取的数都比A小）。这样的初始状态是很容易构造出来的，比如我们只需要从左往右从上至下依次填入这64个数就可以了，这可以保证如果从n到64的所有数都取走了，则n-1也可以被取走。
现在的问题是，能否构造一个初始状态，使得后取的人有必胜策略？提示，解决这道题需要有超强的“整人”能力。你得想出足够多的坏点子才能找到弄死先行者的方法。你的心肠坏到足以解决这个问题吗？

答案下次奉上，也可以自己去找

　　点击复制本贴地址：http://tuili.com/bbs/bbsShowDetail.asp?act=search&bid=31&fid=235741