摘要: "Fibonacci again and again" 参考: "SG函数和SG定理【详解】" 思路:这是比较简单的SG定理的运用,SG定理—— 游戏和的SG函数等于各个游戏SG函数的Nim和 如果一个位置 的SG值为0,那么这个点就为必败点 ,否则就是必胜点 必败点:用N表示 必胜点:用P表示 对 阅读全文
posted @ 2019-09-07 18:29 caoanda 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 巴比博弈 参考: "博弈论及算法实现" 只有一堆 个物品,两个人从轮流中取出 个,最后取光者胜。 考虑到 若 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 ,先取者拿走 个,那么后者再拿 个 ; 先取者再拿走 个 最后总能造成 剩下 的局面。 因此,此时先手有必赢策略。 相对应的,若 那 阅读全文
posted @ 2019-09-07 18:18 caoanda 阅读(178) 评论(0) 推荐(0) 编辑