博弈论
文章平均质量分 79
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【洛谷1290】欧几里德的游戏(博弈论)
点此看题面大致题意:给定两个正整数,从StanStanStan开始,每次将两个数中较大的数减去较小数的正整数倍(得到数不能小于0),然后是OllieOllieOllie进行同样操作。若谁先得到0谁就胜利,请你求出谁会取得胜利。分类讨论这一看就是博弈论题。我们可以用w(x,y)w(x,y)w(x,y)来表示两个数分别为xxx和yyy时的获胜情况(设x≥yx≥yx≥y),并设a...原创 2018-08-28 07:53:01 · 1254 阅读 · 2 评论 -
博弈论经典算法(一)——对抗搜索与Alpha-Beta剪枝
前言在一些复杂的博弈论题目中,每一轮操作都可能有许多决策,于是就会形成一棵庞大的博弈树。而有一些博弈论题没有什么规律,针对这样的问题,我们就需要用一些十分玄学的算法。例如对抗搜索。对抗搜索简介一、 对抗搜索的适用范围在博弈论题目中,如果决策双方的获胜条件是截然相反的,即一方要求得分越高越好,另一方要求得分越低越好,这时我们就可以用上对抗搜索算法。二、对抗搜索的主要思想对抗搜索的核...原创 2018-09-24 14:04:20 · 12556 阅读 · 2 评论 -
【BZOJ3106】[CQOI2013] 棋盘游戏(对抗搜索)
点此看题面大致题意: 在一张n∗nn*nn∗n的棋盘上有一枚黑棋子和一枚白棋子。白棋子先移动,然后是黑棋子。白棋子每次可以向上下左右四个方向中任一方向移动一步,黑棋子每次则可以向上下左右四个方向中任一方向移动一至二步。当某游戏者把自己的棋子移动到对方棋子所在的格子时,他就赢了。两个游戏者都很聪明,可以获胜时会尽快获胜,必输时会尽量拖延时间。试判断谁会赢,需要多少回合。对抗搜索这道题的做法应...原创 2018-09-24 14:05:44 · 1148 阅读 · 1 评论