![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
对抗搜索
文章平均质量分 78
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
博弈论经典算法(一)——对抗搜索与Alpha-Beta剪枝
前言在一些复杂的博弈论题目中,每一轮操作都可能有许多决策,于是就会形成一棵庞大的博弈树。而有一些博弈论题没有什么规律,针对这样的问题,我们就需要用一些十分玄学的算法。例如对抗搜索。对抗搜索简介一、 对抗搜索的适用范围在博弈论题目中,如果决策双方的获胜条件是截然相反的,即一方要求得分越高越好,另一方要求得分越低越好,这时我们就可以用上对抗搜索算法。二、对抗搜索的主要思想对抗搜索的核...原创 2018-09-24 14:04:20 · 12474 阅读 · 2 评论 -
【BZOJ3106】[CQOI2013] 棋盘游戏(对抗搜索)
点此看题面大致题意: 在一张n∗nn*nn∗n的棋盘上有一枚黑棋子和一枚白棋子。白棋子先移动,然后是黑棋子。白棋子每次可以向上下左右四个方向中任一方向移动一步,黑棋子每次则可以向上下左右四个方向中任一方向移动一至二步。当某游戏者把自己的棋子移动到对方棋子所在的格子时,他就赢了。两个游戏者都很聪明,可以获胜时会尽快获胜,必输时会尽量拖延时间。试判断谁会赢,需要多少回合。对抗搜索这道题的做法应...原创 2018-09-24 14:05:44 · 1144 阅读 · 1 评论