取球游戏
智商吧
全部回复
仅看楼主
吧务
level 13
桌子上如图摆放着13个小球,甲乙两个人进行游戏,甲先取球,每次只能取一个球或者相邻位置的两个球。请问甲和乙谁能赢?
2018年12月01日 14点12分 1
level 1
胜利条件是什么?
如果取到最后一个球的人获胜,则后手有必胜策略:无论先手取哪一个球或哪两个球,后手只需取其对面的两个或一个球,使得取球后两侧各5个球,然后每次只要取先手取的球的轴对称球即可。
2018年12月01日 15点12分 3
不好意思,忘了说明了,取最后一个的失败
2018年12月02日 02点12分
吧务
level 13
忘了说明了,取到最后一个球的输。
2018年12月02日 02点12分 4
level 10
应该是后手必胜,先考虑不顾及顺序随便拿的情况:剩1负23胜4负56胜7负89胜10负11 12胜13负。即后手你拿一个我就拿俩你拿俩我就拿一个使场上始终给你先手留1.4.7.10这几个必败数。现在开始考虑形状:在这种情况下先手无非就是可以通过分堆拿让后手在某轮该拿2的时候无法拿2来逆转形式(比如2,1,1本来4应该是先手负但是从2里拿1导致对方无法拿2而逆转获胜),但是通过简单的推理发现后手的人完全可以通过控制拿球位置的方法避免先手制造出以上这种情况(即在保证你1我2你2我1下不出现剩某组一个单个球的情况,可以用故意使拿完后的某组剩2别剩1来达到),所以还是后手必胜。个别地方可能不严谨欢迎指正
2018年12月10日 01点12分 5
补充一点:后面如果对面制造一个一组的情况可以把单个的控制在偶数也可(因为两个1也相当于一人一次可以留着),不用见1就躲
2018年12月10日 03点12分
@十二卫🍒 分析的不错,考虑的也挺周到,但是后手不一定可以控制住不出现无法取2个的局面。
2018年12月10日 10点12分
@潘驴邓小闲 嗯 后来想了想上面的思路前面还适用到了后两轮不太适用,其实无非就是注意几点:1:第一次挨着对面拿使局面变成10个连着的,第二轮10变7对面想赢肯定不能再让剩下的连在一起,后手方只需要避开1-6就行(3-4和2-5先手无论咋拿后手都可以化成1-3或者2-2)
2018年12月10日 11点12分
level 10
后手赢
2018年12月10日 11点12分 6
吧务
level 7
当球不小于7个时,都是先手必败
我们把题目情形转化一下,如果球不是构成环,而是一条线的话,当球不小于5个时,先手方一定可以将球分成数量相同的两方,并且每堆都至少两个球,一旦达到这个情形,谁动谁必败,证明比较简单(在另一堆复制对方的动作直到某一次对方取完后某一堆不再有连续的两个球)
现在回到题目的情形,球排列成一个环,在先手取完后就变成排列成线的情况了,线的情况球不小于5个时先手必胜,而先手最多拿两个球,则排列成环的话不小于7个球,先手必败
2018年12月14日 02点12分 7
嗯,这个思路妙啊
2018年12月14日 06点12分
但是这种方法并不可行,举个反例就可以,4-4的情况下是先手必胜的。
2018年12月15日 09点12分
level 11
先手取1个必胜,有没有想玩这个游戏的?
2018年12月15日 11点12分 9
挨着你的取两个啊
2018年12月20日 05点12分
剩下十个连着的 编号1-10吧 这样看着清楚,该你了兄弟
2018年12月20日 05点12分
@十二卫🍒 我取4号,剩123_5678910该你了
2018年12月20日 15点12分
@王大霸 取9 10 剩123-5678
2018年12月20日 16点12分
level 5
又是个简单但麻烦的题
2018年12月22日 15点12分 13
level 5
先手输
2018年12月22日 15点12分 15
你确定?
2018年12月22日 15点12分
@潘驴邓小闲 看看下面我发的,跟前面几楼说的差不多,应该正确吧
2018年12月22日 16点12分
不好意思我忽略了一点,等我再看一下
2018年12月22日 16点12分
@潘驴邓小闲 这个题应该就是倒着推
2018年12月22日 16点12分
level 9
(13一1)÷3=4
2018年12月22日 21点12分 18
level 9
13代表球数,减1代表12才能贏,除3表示每次拿掉的球数,对面拿1个,我拿2个,反之也一样,4表示整除
2018年12月22日 21点12分 19
level 9
简单讲就是个抢3、6、9、12的游戏,因为先拿者无法拿到3或3的倍数,所以必输
2018年12月22日 21点12分 20
想的简单了,要知道这游戏要拿相邻的球。
2018年12月23日 03点12分
@王大霸 相邻什么意思,难道不是指挨着的球?
2018年12月24日 14点12分
@東海之滨 按照你的方法有的时候需要拿2个球但是没有挨着的球,所以你的方法不可行。
2018年12月25日 09点12分
level 10
貌似还真是先手必胜,想了半天规律没啥结果干脆枚举了(左侧情况时先手必胜,右侧必败,其实推断的过程还是比较简单的,只要能通过拿1拿2变成右边的必败就是必胜的情形,认真思考过这道题的应该都能看懂):
到这里可以看出剩7剩8个的时候基本都是必胜了,而先手起手拿1剩12个一排,后手再怎么拿也避不开先手再拿一次剩9且保证在两堆以下(即不可能出现八中后几个情况) 所以还是先手必胜 如有BUG欢迎讨论。。。
2018年12月24日 06点12分 21
结论是对的,我也没有找到更好的必胜办法,穷举是万能的,哈哈。
2018年12月25日 09点12分
@潘驴邓小闲 哈哈 不过题目还是不错的,而且前面那个对称拿的思路真的好像正确答案,我当时都信了
2018年12月26日 11点12分
1