![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
老干妈拌雪梨喂薛博凯
这个作者很懒,什么都没留下…
展开
-
博弈之最大最小搜索搜索
写这篇博客的目的呢,是因为做(嫖)了一个黑白棋的课设,就对这玩意产生了点兴趣,还请个位指教!Minimax算法Minimax算法大多被用于棋类游戏中,是一种找出失败的最大可能性中的最小值的算法,即最小化对手的最大得益的算法,就是说想将自己的分数尽量高,而对手尽量选取小的值的算法。首先先来了解一下这几个概念局面估价函数:我们给每个局面(state)规定一个估价函数值 f,评价它对于己方的有利程度。胜利的局面的估价函数值为 +oo,而失败的局面的估价函数值为–oo。Max 局面:假设这个局面轮到己方走原创 2021-05-24 23:03:13 · 1502 阅读 · 4 评论 -
搜索与回溯算法
基本思想搜索与回溯算法基本思想是,当我们遇到多种方案的时候,我们可以先选择其中一种方案,如果方案不对,那返回去继续搜索。拿迷宫为例我们需要去做的是从蓝色走到红色,如果使用搜索与回溯算法的话,当到其中一个节点的时候,先选择一个节点走,这时候我们发现已经没路了,然后回到上次选择点,同样道理,我们发现到上一个选择点的时候又没路了,最后回到前面的一个选择点,以此类推,我们就可以走到我们的终点去了,然后我们就走到终点去了。如何用代码去实现算法?void dfs(int x) { if (到目的地)原创 2021-04-13 16:13:21 · 382 阅读 · 2 评论