MinMax极小极大算法 (The Minimax Algorithm)

Minimax算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。Minimax算法常用于棋类等由两方较量的游戏和程序，这类程序由两个游戏者轮流，每次执行一个步骤。我们众所周知的五子棋、象棋等都属于这类程序，所以说Minimax算法是基于搜索的博弈算法的基础。该算法是一种零总和算法，即一方要在可选的选项中选择将其优势最大化的选择，而另一方则选择令对手优势最小化的方法。

极小极大算法常用于二人博弈游戏，目的是寻找最优的方案使得自己能够利益最大化。基本思想就是假设自己（A）足够聪明，总是能选择最有利于自己的方案，而对手（B）同样足够聪明，总会选择最不利A的方案。

计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子，最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏，程序趋向于遵循一个被称为Minimax算法，伴随着各种各样的子算法在一块。

MinMax极小极大算法 (The Minimax Algorithm)相关推荐

【博弈论】极小极大搜索（Minimax Algorithm）与α-β剪枝（Alpha-Beta Pruning）
文章目录一.极大极小搜索(Minimax Algorithm) 二.α-β剪枝(Alpha-Beta Pruning) 三.解题技巧一.极大极小搜索(Minimax Algorithm) 在零和博 ...
博弈论：完美信息的拓展性博弈-极小极大算法（Minimax）
围棋 :完美信息的拓展性博弈 Tic-Tac-Toe的树形描述 Max代表玩家自己,Min代表你的对手,游戏简单但是仍约有36万种结果Max代表玩家自己,Min代表你的对手,游戏简单但是仍约有36万种 ...
《OpenCV3编程入门》学习笔记8 图像轮廓与图像分割修复（五）分水岭算法（watershed algorithm）
8.5 分水岭算法(watershed algorithm) 1.基于拓扑理论的数学形态学的分割方法. 2.基本思想:把图像看作测地学上的拓扑地貌,图像中每一点像素的灰度值表示该点的海拔高度,每一个局 ...
感知哈希算法(perceptual hash algorithm)，
感知哈希算法(perceptual hash algorithm),它的作用是对每张图像生成一个"指纹"(fingerprint)字符串,然后比较不同图像的指纹.结果越接近,就说明 ...
谷歌的网页排序算法（PageRank Algorithm）
本文将介绍谷歌的网页排序算法(PageRank Algorithm),以及它如何从250亿份网页中捞到与你的搜索条件匹配的结果.它的匹配效果如此之好,以至于"谷歌"(google) ...
【图像处理】射线爆发算法（Rayburst algorithm）
[fishing-pan:https://blog.csdn.net/u013921430 转载请注明出处] 射线爆发方法简介射线爆发算法(Rayburst algorithm)是一种经常被用于 ...
隐马尔科夫模型，第三种问题解法，维比特算法（biterbi) algorithm python代码
上篇介绍了隐马尔科夫模型本文给出关于问题3解决方法,并给出一个例子的python代码回顾上文,问题3是什么, 下面给出,维比特算法(biterbi) algorithm 下面通过一个具体例子,来说 ...
图像处理------泛洪填充算法(Flood Fill Algorithm) 油漆桶功能
泛洪填充算法(Flood Fill Algorithm) 泛洪填充算法又称洪水填充算法是在很多图形绘制软件中常用的填充算法,最熟悉不过就是 windows paint的油漆桶功能.算法的原理很简单,就 ...
Floyd-Warshall算法（Floyd-Warshall algorithm）
Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理带权有向图或负权的最短路径问题解决此问题有两种方法: 其一是分别 ...

MinMax极小极大算法 (The Minimax Algorithm)

MinMax极小极大算法 (The Minimax Algorithm)

MinMax极小极大算法 (The Minimax Algorithm)相关推荐

最新文章

热门文章