一排石头的游戏问题

原题目可以看这里:http://arieshout.me/2012/04/nim-problem.html

Q群里讨论的好激烈,都没有人告诉我到底最后取完石头的人赢还是输,赢的话很好办了,先手取中间的一个(N=2k+1),或两个(N=2K+2),然后对称的取就对了。输的话貌似应该也挺简单的啊:

依然是先手策略:N=2k+1时先取中间的一个,N=2K+2时取中间的两个,这样两边就各剩K个了,然后对手在一边取一个或连续取两个的时候,你都在另外一边对称地取一个或两个,最后必然能取到两边除了单独的点之外都只剩两个或三个连续的点了,此时还是该对手取.
1.如果两边的连续的点都只有两个的话,若对手取两个中的一个,你便取另外两个,若对手取两个,你取另外一边中的一个
2.如果两边连续的点都有三个,若对手取两个,你取另外一边的中间的一个,若对手取中间的一个,你取另外一边的连续两个,若对手取边上的一个,你也跟着取另一堆对称的一个就好了

这样就行了吧,应该是的,(⊙o⊙)嗯...


两边剩四个连续的情况呢...

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值