随笔分类 -  博弈论

摘要:要点 不难发现问题转化成:n堆石子,每次最多选k堆最少选1堆然后拿走一个石子,谁先没子可拿谁败。本题中撤退不必考虑。 就是记笔记吧,类似nim的博弈,举例:$$k=3,n=4$$$$4堆石子分别是1、2、3、3$$全化为二进制$$01$$$$10$$$$11$$$$11$$然后每一位纵向加和,两位都 阅读全文
posted @ 2019-07-02 23:49 AlphaWA 阅读(236) 评论(0) 推荐(0)
摘要:自己的一点想法 举几个例子后发现是谁先手痒痒把某一堆掏空了那他就GG了,因此要尽量让对方不得不掏空某堆。 用最简单的举例后发现:1 1 1 1 1 1,扔给谁谁完蛋;1 1 1 1 1 2,一样的,肯定得动1的部分;1 1 1 1 2 2,还是败;1 1 1 2 2 2,这个就不一样了,这是胜局面, 阅读全文
posted @ 2019-06-02 00:17 AlphaWA 阅读(191) 评论(0) 推荐(0)
摘要:n <= L 和 n <= 2L 情况显然,一次就能取完; 分析 n > 2L 时: Alice手速太快,Bob同学是弱势群体,所以Bob肯定不能单纯地模仿Alice,那样顶多是平手(n要是无限他俩还真就平手了)。那么他的反超策略就是:先跟着Alice,然后关键时机(瓜快没了,马上就能结束战斗)比A 阅读全文
posted @ 2019-01-02 23:25 AlphaWA 阅读(180) 评论(0) 推荐(0)