随笔分类 - 博弈+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
阅读全文
摘要:威佐夫博弈: 这个博弈主要的结论就是用到了黄金分割。 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,
阅读全文

浙公网安备 33010602011771号