![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
雪山上的小草
每天都是初学者
展开
-
尼姆博奕5754Life Winner Bo
给定一个n*m的矩阵,有四种棋子(国际象棋的王,王后,骑士,车)。起点在(1,1)先走到(n,m)获胜。分析:车是nim博弈。王后是威佐夫博弈。王和骑士写两个1000*1000的预处理即可。hdu5754Life Winner Bo 题目连接 1 #include 2 #include 3 #include 4 #include 5 using namespace std;原创 2017-10-17 17:37:59 · 148 阅读 · 0 评论 -
尼姆博奕hdu1536Nim
sg函数打表的基础应用,第一道ac的sg函数打表题纪念下,直接上代码:hdu1536题目连接 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 100 7 using namespace std; 8 #define N 10000 9 int k,visit[N],f[N],sg原创 2017-10-17 17:43:15 · 123 阅读 · 0 评论 -
尼姆博奕HDU 5795 A Simple Nim(SG打表找规律)
SG打表找规律HDU 5795 题目连接 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 10000 8 int sg[MAXN],visit[MAXN]; 9 int getsg(int n)10 {11 int i,j原创 2017-10-17 17:42:24 · 203 阅读 · 0 评论 -
三个博弈论算法分析
主要讨论三个比较常见的博弈游戏Bash Game,Nim Game和Wythoff Game,较为领人惊叹的是,他们最后都是通过数论或者自然数性质完美解决:Bash Game:同余理论Nim Game:异或理论Wythoff Game:黄金分割(1)Bash Game:一堆n个物品,两人轮流取,每次取1至m个,最后取完者胜 比如10个物品,每次只能取1到5个,则先...转载 2018-03-19 12:19:40 · 914 阅读 · 0 评论 -
Minimax算法及实例分析
计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子,最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏,程序趋向于遵循一个被称为Minimax算法,伴随着各种各样的子算法在一块。 Minimax算法又名极小化极大算法,是一种找出失败的最大可能性中的最小值的算法。Minimax算法常用于棋类等由两方较量的游戏和程序,这类程序由两个游戏者轮流,每次执行一个步骤。我们众所周...转载 2019-02-06 11:00:02 · 8590 阅读 · 0 评论