随笔分类 -  博弈+SG

摘要:Vasya and Petya wrote down all integers from 1 to n to play the "powers" game (n can be quite large; however, Vasya and Petya are not confused by this 阅读全文
posted @ 2017-03-19 20:39 Heilce 阅读(394) 评论(0) 推荐(0)
摘要:威佐夫博弈: 这个博弈主要的结论就是用到了黄金分割。 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取, 阅读全文
posted @ 2017-03-16 16:29 Heilce 阅读(195) 评论(0) 推荐(0)