2013年4月12日

威佐夫博弈

摘要: http://blog.csdn.net/tingfengx/article/details/7853655有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。用实数对来表示石子的情况,(0,0)(1,2)(1,3)(3,5)(3,6)等等可以从前几对来看出当你遇到(0,0)(1,2)(3,5)时一定会输,而(1,3)(3,6)则可以赢将实数对分为成功点 阅读全文

posted @ 2013-04-12 14:04 Sure_Yi 阅读(197) 评论(0) 推荐(0) 编辑

导航