![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 92
小飞猪Jay
远风知我意,微凉又深情。
展开
-
博弈专场,来了就会
主要讨论三个比较常见的博弈游戏Bash Game,Nim Game和Wythoff Game,较为领人惊叹的是,他们最后都是通过数论或者自然数性质完美解决:Bash Game:同余理论Nim Game:异或理论Wythoff Game:黄金分割(1)Bash Game:一堆n个物品,两人轮流取,每次取1至m个,最后取完者胜 比如10个物品,每次只能取1到5个,则先手方必赢 1.面对[1...m]个局面,必胜 2.面对m+1个局面,必输 3.如果原创 2020-09-15 20:01:13 · 166 阅读 · 0 评论 -
威佐夫游戏
威佐夫游戏:有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利。经典博弈,推导过程可以去别处看,结论就是,a = (int) ((b - a)*1.618),先手胜利1.618 = (sqrt(5.0) + 1) / 2代码:#include <cstdio>#include <cstring>#include <stack>#include <queue>#原创 2020-08-07 20:29:04 · 274 阅读 · 0 评论