且未

博客园 首页 新随笔 联系 订阅 管理

2019年3月5日 #

摘要: Nim游戏: 1. 一个状态是必败状态当且仅当它的所有后继都是必胜状态。 2. 一个状态是必胜状态当且仅当它至少有一个后继是必败状态。对于Nim游戏来说,早有科学家给出了一个定理(Bouton定理):状态(... 阅读全文
posted @ 2019-03-05 10:48 阿聊 阅读(191) 评论(0) 推荐(0)

摘要: 转自:https://www.cnblogs.com/Newdawn/p/4005444.html 昨天看大白书翻到了组合游戏这章,看着发觉原来是博弈论的内容,于是便看下去了。真是不看不知道,一看才知道自己的水平有多弱,不过好在还是集中精神地看了大部分。从Nim游戏(n堆石子,每人每次可以从任意一堆 阅读全文
posted @ 2019-03-05 10:46 阿聊 阅读(714) 评论(0) 推荐(0)