随笔分类 -  博弈

nim2 取石头youxi
摘要：a先把石头分堆，然后bababa的顺序取石头，只能取其中一堆中的若干颗(不能不取)这种问题先考虑 先取者的胜态问题(1,1)先取者必败，所以(1,x)，当x>1时可以转换为(1,1)使后取的人必败，所以必胜(2,2)，必败。。。所以发现(x,x)是先取者的必败态，也就是a的必胜态，这是偶数的情况如果... 阅读全文
posted @ 2014-10-29 20:25 juandx 阅读(285) 评论(0) 推荐(0) 编辑
石头游戏1
摘要：两个人取一排石头，轮流取，可以取一个，也可以取相邻的两个。如果5被取走了，4和6不算相邻。假设a先取1 y2 y3 y 先取中间，b只能取一个，所以必胜4 y 取中间两个，变为3的情况5 取中间一个，然后b取什么后，a也取对称的，所以必胜...所以先取必胜如果为奇数，取中间的一个，如果是偶数，取中间... 阅读全文
posted @ 2014-10-29 19:41 juandx 阅读(165) 评论(0) 推荐(0) 编辑
nim3取石子游戏 (威佐夫博弈)
摘要：http://www.cnblogs.com/jackge/archive/2013/04/22/3034968.html有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把... 阅读全文
posted @ 2014-10-28 14:20 juandx 阅读(432) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示