极小化极大算法

✍ dations ◷ 2024-09-20 08:12:24 #极小化极大算法

Minimax算法(亦称 MinMax or MM)又名极小化极大算法,是一种找出失败的最大可能性中的最小值的算法。

Minimax算法常用于棋类等由两方较量的游戏和程序。该算法是一个零总和算法,即一方要在可选的选项中选择将其优势最大化的选择,另一方则选择令对手优势最小化的方法。而开始的时候总和为0。很多棋类游戏可以采取此算法,例如井字棋(tic-tac-toe)。

相关

  • 查洛特–玛丽亚氏–齿病X1进行性神经性腓骨肌萎缩症,即(Charcot-Marie-Tooth disease、C-M-T,又称腓骨肌萎缩症、恰克-马利-杜斯氏症),是以三位最早发现此病的法国研究者的姓氏共同命名的。其主要表现是双
  • 亨利·莫塞莱亨利·格温·杰弗里·莫塞莱(英语:Henry Gwyn Jeffreys Moseley,1887年11月23日-1915年8月),英国物理学家和化学家。莫塞莱对物理学和化学做出的最重大的贡献就是打破先前物理学理
  • 悦般悦般是北魏时一个西域国家,最初在龟兹以北游牧,其后活动于乌孙西北(大约在今日的七河地区),最早出现在《魏书》,记载为“匈奴北单于之部落”,即窦宪打败又西走的无名号北单于,悦般为
  • 巡抚福建台湾巡抚,光绪帝1885年敕设台湾为行省,1887年正式建省,巡抚为台湾省的台湾西部最高地方统治者。晚清治台官员有沈葆桢、王凯泰、丁日昌、吴赞诚、裕宽、李明墀、勒方锜、岑
  • 个人主页个人网站是指由个人或团体、工作室(一般不超过3人)根据自己的兴趣爱好或价值取向,为了展示自我、与人交流,以非盈利为目的而在网络上创建的供其他人浏览的网站。在 WWW 刚开始流
  • 谱斑谱斑是太阳色球上明亮的区域,通常都在色球上靠近太阳黑子的附近被发现,出自法语单词beach。谱斑地区直接映射到下方光球的光斑,但是后者有很多尺度较小的空间,因此谱斑最常出现
  • 威廉·欧内斯特·亨利威廉·欧内斯特·亨利(William Ernest Henley,1849年8月23日-1903年7月11日)是一位英格兰诗人、文学评论家和编辑,以其1875年写就的诗作《Invictus》出名,这部作品在2009年上映的
  • 三角龙三角龙属(属名:Triceratops)通称三角龙、三觭龙,是鸟臀目角龙下目角龙科的一属,是种食植性恐龙。三角龙大小中等,四足,全长大约有7到10米,臀部高度为2.5到3米,重达6到12吨、比同长度
  • 考古遗迹遗迹,又称遗址,是古代人类遗留下来的建筑物遗址与生活环境的遗址,属于考古学概念。例如:古代皇宫、陵墓、万里长城、金字塔、神社、寺庙、帕德嫩神庙等。大多遗址的特点表现为不
  • 海湾省海湾省(英语:Gulf Province)是巴布亚新几内亚20省之一,首府凯里马(Kerema)。