原题目可以看这里: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⊙)嗯...
两边剩四个连续的情况呢...