level 7
有13个小球围城一个圆圈,甲乙两个人轮流拿,每次只能拿一个或者相邻的两个。
谁拿到最后一个为输。
那么先手有必胜策略还是后手?
2019年01月01日 10点01分
1
level 9
如果拿到最后一个的赢,那么小球数大于2时,后手必胜,根据对称状态显然可以得知。
如果拿到最后一个的输,就成了个反nim游戏,情况就比较复杂了。只能用动态规划,就是枚举所有取小球的方案,看它的后续状态是必胜态还是必败态,一直递归下去。
2019年01月31日 16点01分
7
嗯嗯 那里拿最后一个赢的这种思路好理解 只要拿完后保持两堆数量和阵型一致肯定能保证拿到最后一个,我也一直在想这个思路怎么转变成最后一个输的情况。
2019年02月05日 19点02分