今天我们来玩游戏(博弈)

鸣谢xym学长 其实前面的都是废话 精髓都在最后的SG定理中了 很难理解? 那好,我们举个栗子 Nim游戏: 其实学长的课件上有写解法, 但是我觉得 写得太烂 还是自己说比较清楚 *复杂的情况我们考虑不过来,那就从简单的开始 如果只有一堆,先手必胜(都拿走就好了) *两堆: 如果有两堆中的石子数目相同, 那么先手从任意一堆中拿走任意数目 后手只要在另一堆中模仿ta的操作, 先手必败 观察一下我们可
相关文章
相关标签/搜索