拿小球问题
智商吧
全部回复
仅看楼主
level 7
蜗靠 楼主
有13个小球围城一个圆圈,甲乙两个人轮流拿,每次只能拿一个或者相邻的两个。
谁拿到最后一个为输。
那么先手有必胜策略还是后手?
2019年01月01日 10点01分 1
吧务
level 14
谁拿到第十二个谁取胜
2019年01月02日 01点01分 2
可以跳过去拿的,先手拿1,后手拿4和5,先手再从剩下的里面拿,如此反复
2019年01月02日 11点01分
level 11
先手必胜 前两天不是刚有个帖子嘛
2019年01月02日 03点01分 4
level 2
后手胜 抢3、6、9、、12
2019年01月02日 04点01分 5
可以直接从中间拿
2019年01月02日 04点01分
正解
2019年01月02日 15点01分
没明白
2019年01月09日 01点01分
level 9
如果拿到最后一个的赢,那么小球数大于2时,后手必胜,根据对称状态显然可以得知。
如果拿到最后一个的输,就成了个反nim游戏,情况就比较复杂了。只能用动态规划,就是枚举所有取小球的方案,看它的后续状态是必胜态还是必败态,一直递归下去。
2019年01月31日 16点01分 7
嗯嗯 那里拿最后一个赢的这种思路好理解 只要拿完后保持两堆数量和阵型一致肯定能保证拿到最后一个,我也一直在想这个思路怎么转变成最后一个输的情况。
2019年02月05日 19点02分
1