极小化极大算法

✍ dations ◷ 2025-01-31 20:10:01 #极小化极大算法

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

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

相关

  • 婴儿床婴儿床是四周有护栏的小型床,让婴儿和非常年幼的儿童使用,提供他们一个安全舒适的坐卧之处,并培养良好的睡眠习惯。婴儿床最大的特色是周围有护栏,保护婴儿和幼童不至于摔落床下
  • 卡宴开云集团(Kering)原名巴黎春天集团(PPR,为“碧诺-春天-雷都”(Pinault-Printemps-Redoute) 的缩略),2013年6月18日经股东大会批准后改为现名,是一家以经营服装及配饰等奢侈品为主的国
  • 克劳德·香农克劳德·艾尔伍德·香农(英语:Claude Elwood Shannon,1916年4月30日-2001年2月26日),美国数学家、电子工程师和密码学家,被誉为信息论的创始人。香农是密歇根大学学士,麻省理工学院
  • 弗雷得里克·罗宾斯弗雷德里克·查普曼·罗宾斯(英语:Frederick Chapman Robbins,1916年8月25日-2003年8月4日),是一名美国儿科专家和病毒学家。1954年,他与约翰·富兰克林·恩德斯、托马斯·哈克尔·
  • 林可胜林可胜(Robert Kho-Seng Lim,1897年10月15日-1969年8月7日),生于新加坡,祖籍福建省漳州府海澄县(今漳州市龙海市海澄镇),曾任中华民国卫生部部长、国防医学院中将院长,被誉为中国生理
  • 景祖翼皇帝觉昌安(满语:ᡤᡳᠣᠴᠠᠩᡤᠠ,穆麟德:Giocangga,太清:Giuqangga,1526年-1583年),中国明朝后期女真建州左卫领袖,明朝史料中译为教场、叫场。觉昌安曾于嘉靖三十六年(1557年)在抚顺等地劫
  • 铁甲舰铁甲舰,又称装甲舰,是19世纪下半叶早期开始,外覆有坚硬的铁或钢制装甲的一种军舰。由于木造军舰无力抵御炮弹的轰炸,铁甲舰便应运而生。1859年11月,由法国海军领衔的全球第一艘主
  • 感光元件图像传感器,是一种将光学影像转换成电子信号的设备,广泛应用在数码相机和其他电子光学设备中。早期的图像传感器采用模拟信号,如摄像管(video camera tube)。如今,图像传感器主要
  • 八打灵再也八打灵再也(马来语:Petaling Jaya,简称“灵市”或“PJ”),是马来西亚雪兰莪州人口最多的城市,隶属于八打灵再也市政厅。其面积为97.2平方公里,人口于2016年为638,516。该市北临士拉
  • 无名氏定理在博弈论中,无名氏定理(英语:folk theorem)是一类描述重复博弈纳什均衡的定理。起初,无名氏定理仅关注无穷博弈的纳什均衡。在20世纪50年代,这类定理已经广受博弈论学者知晓,但并没