极小化极大算法

✍ dations ◷ 2025-08-13 00:17:50 #极小化极大算法

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

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

相关

  • 北亚北亚是亚洲次区域,由西伯利亚和俄罗斯远东组成,位于乌拉尔山脉以东、以及阿尔泰山脉以北。该区域因全属俄罗斯领土,有时也被称为亚洲俄罗斯(相对于西部较小但人口密度较高的欧洲
  • 利昂·费斯廷格利昂·费斯廷格(Leon Festinger,1919年5月8日-1989年2月11日)是一位美国社会心理学家,以其认知失调理论著称(1957年)。在费斯廷格一生中,曾任教于美国多所大学,包括爱荷华大学、罗彻
  • 化学工程化学工程,简称化工,是研究以化学工业为代表以及其他过程工业(例如石油炼制、冶金、食品及印染工业等)生产过程中有关化学过程与物理过程的一般原理和规律,并且应用这些规律来解决
  • 自旋在量子力学中,自旋(英语:Spin)是粒子所具有的内禀性质(英语:Intrinsic and extrinsic properties),其运算规则类似于经典力学的角动量,并因此产生一个磁场。虽然有时会与经典力学中的
  • pH值pH,亦称pH值、氢离子浓度指数、酸碱值、(音ㄌㄧㄥˊ)标值,是溶液中氢离子活度的一种标度,也就是通常意义上溶液酸碱程度的衡量标准。这个概念是1909年由丹麦生物化学家瑟伦·索伦
  • 杜利县杜利县(Dooly County)是位于美国佐治亚州中部的一个县,面积1,028平方公里,县治维也纳。根据2000年美国人口普查,共有人口11,749。杜利县成立于1821年5月15日,县名源自美国独立战争
  • 胜利广场胜利广场(Place des Victoires)是巴黎的一个圆形广场,位于巴黎皇家宫殿东北方不远处,第一区和第二区交界处。在广场中心,是国王路易十四的宏伟的骑马雕像,以庆祝1678-79年签订《奈
  • 一神普救派一神普救派(英语:Unitarian Universalism;或称UU运动、普救一位神教;简称UU或UUism),是一个持开明性自由主义神学的包容性宗教。其字眼虽由基督教中的“一位神派”(Unitarianism)和
  • 总理衙门总理各国事务衙门(满语:ᡤᡝᡵᡝᠨ ᡤᡠᡵᡠᠨ ‍ᡳ ᠪᠠᡳᡨᠠ ᠪᡝ ᡠᡥᡝᡵᡳᠯᡝᠮᡝ ᡳᠴᡳᡥᡳᠶᠠᡵᠠ ᠶᠠᠮᡠᠨ ,穆麟德:geren gurun i baita be uherileme icihiyara
  • 野莓覆盆子(学名:Rubus idaeus)是蔷薇科悬钩子属的木本植物,其果实味道酸甜,植株的枝干上长有倒钩刺。覆盆子有很多别名,例如: 红桑子、 覆盆、覆盆莓、托盘(东北)、饽饽头(东北)、公饭(广东