极小化极大算法

✍ dations ◷ 2025-11-14 15:48:33 #极小化极大算法

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

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

相关

  • 乳房X光摄影乳房摄影术(英语:Mammography)是利用低剂量(约为 0.7毫西弗)的X光检查人类(主要是女性)的乳房,它能侦测各种乳房肿瘤、囊肿等病灶,有助于早期发现乳癌,并降低其死亡率。除了影像检查之
  • 钮经义钮经义(1920年12月26日-1995年12月26日),江苏兴化人,中华人民共和国生物化学家。人工合成牛胰岛素的主要负责人,中国科学院生物学部院士。1953年在美国德州大学奥斯汀分校完成博士
  • 数列数列(英语:number sequence)是由数字组成的序列,也即是全序排列的多个数。数列及其相关术语常用于有关递推规律的研究。数列也是级数理论的基本概念。数列是一列两个以上按顺序
  • 生殖系统疾病生殖系统性问题是指男女生殖系统出现的毛病。包茎、阴茎硬结症,阴茎发育不全等所有严重的全身性急、慢性疾病。如男性性欲低下、肝硬化、慢性肾功能衰竭、慢性活动性肝炎等生
  • 人际吸引人际吸引(英语:interpersonal attraction)是指人与人之间的吸引,它会导致柏拉图式关系或浪漫关系的发展。它不同于诸如外貌吸引力(英语:physical attractiveness)之类的感知,它涉及
  • 施立明施立明(1939年12月18日-1994年5月22日),温州乐清人。遗传学家,中国分子进化生物学先驱,长期致力于染色体结构、细胞分类学、细胞遗传学、遗传毒理学、辐射细胞遗传学等研究。并主
  • 筒仔米糕筒仔米糕(tâng-á-bí-ko)是一样常见于糯米类小吃,与油饭、米糕类似,但却是在瓷瓶、竹筒或铁罐中炊煮而成,口味浓郁。有些店家会再淋上肉燥和加上肉松、香菜、萝卜干。相传在
  • 乌拉城之战乌拉城之战爆发于1613年农历正月。建州统治者努尔哈赤率领三万军队分兵两路突袭乌拉都城,乌拉贝勒布占泰以其子达拉穆守城,自己亲率三万军队迎战,双方在富尔哈河一带相持不下。
  • 国债钟国债钟(英语:National Debt Clock)是一个告示牌大小的累加制点阵显示器,它持续地更新数据去显示目前美国国债总额以及每一个美国家庭所负担的债务金额。美国国债钟目前设置在美
  • 塞加羚羊高鼻羚羊(学名:Saiga tatarica)又名高鼻羚、塞加羚羊(塞加羚)或大鼻羚羊(大鼻羚)。是牛科高鼻羚羊属下唯一的物种,和同样濒临绝种的藏羚是近亲。现存野生数量稀少,且可能持续下降中。