![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
riversuer
世界无方故所在为中,循环无端故所在为始。
展开
-
Fibonacci again and again(博弈sg函数)
思路: 简单博弈的异或原理加上sg函数就可以,把每一堆石子看成一个单独子游戏。最后的结果就是sg[m],sg[n],sg[p]三者的异或和。 套一下sg函数的模板即可。 代码 #include<stdio.h> #include<string.h> int fib[30],s[1010]; bool mex[1010]; int n,m,p; void getsg(in...原创 2020-03-29 21:11:53 · 184 阅读 · 0 评论 -
取石子游戏(威佐夫博弈)
介绍:有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 理论: 非奇异局势,先手必胜,否则先手必败。 奇异局势判断:c=a-b,(a<=b) 若a=int(c*(sqrt(5.0)+1)/2.0) 则当前处于奇异局势 ...原创 2020-03-23 20:37:38 · 928 阅读 · 0 评论 -
Godsend(博弈)
奇偶性 博弈原创 2019-12-05 19:45:39 · 171 阅读 · 0 评论