首页 > 代码库 > nim2 取石头youxi
nim2 取石头youxi
a先把石头分堆,然后bababa的顺序取石头,只能取其中一堆中的若干颗(不能不取)
这种问题先考虑 先取者的胜态问题
(1,1)先取者必败,
所以(1,x),当x>1时可以转换为(1,1)使后取的人必败,所以必胜
(2,2),必败
。。。
所以发现(x,x)是先取者的必败态,也就是a的必胜态,这是偶数的情况
如果是奇数。。。考虑奇葩分堆。。。分为(1,1,1,1,1)如果有奇数个1,那么先取者必胜,因为偶数个1必败。。。由(1,1)败 => (1,1,1)胜 => (1,1,1,1)败可以知道
分为(1,1,1,1,x)的情况,先取者也可以把其变为偶数个1的情况,所以先取必胜。。。
。。。然后看规律。。。奇数都是先取必胜。。。所以奇数的话,a没法胜了。。。
nim2 取石头youxi
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。