极小化极大算法

✍ dations ◷ 2025-09-07 01:46:16 #极小化极大算法

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

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

相关

  • 古噬菌体科Subfamily Chordopoxvirinae    硫化裂叶病毒SIRV1    热变形菌属病毒4古噬菌体科,Rudiviridae,rudi由拉丁文rudis而来,有小的杆状物之意,其病毒颗粒的形态为杆形,不含脂质
  • 图利奥·勒维奇维塔图利奥·列维-齐维塔(意大利语:Tullio Levi-Civita,1873年3月29日-1941年12月29日),意大利数学家。
  • 皮特堡围攻战北美殖民地战争是17世纪至18世纪发生在殖民地时代的北美大陆的一连串战争之总称。各殖民地的战争和发生在欧洲的战争呼应。这一连串战争在美国总称French and Indian Wars,在
  • 自由之火自由之火(法文:Flamme de la Liberté),是法国巴黎一个复制美国自由神像手握著的火炬的复制品,大小完全一样。这个复制品位于巴黎阿尔玛桥的北端。这个复制品是1987年一个捐赠者
  • 苏珊·施瓦布苏珊·C·施瓦布(英语:Susan Carol Schwab,1955年3月23日-),美国政治人物,2006年4月获美国总统布什任命接替罗伯·波特曼出任美国贸易代表。波特曼确认将任管理和预算办公室主任后,
  • 纳维克劳德-路易·纳维(法语:Claude-Louis Navier,1785年2月10日-1836年8月21日)是一位法国工程师与物理学家,主要贡献在力学领域。著名的纳维-斯托克斯方程以他和乔治·加布里埃尔·斯
  • 绿褶菇绿褶菇(学名:Chlorophyllum molybdites)又称绿孢环柄菇,是蘑菇科青褶伞属的一种真菌。成长时蕈伞先是白色再渐变成浅土色,直径约十多公分,菌柄可高达十五公分,菌褶幼时白色成熟后渐
  • 周仁周仁(1892年8月5日-1973年12月3日),字子兢,江苏省江宁县人,中国冶金学家和陶瓷学家。中国第一个民间科学团体中国科学社的创始人之一,曾参与中央研究院、中国科学院的筹建。中央研
  • 方滨兴方滨兴(1960年7月17日-),中华人民共和国著名信息安全专家,中国工程院院士。曾任北京邮电大学校长,国家计算机网络与信息安全管理中心主任兼总工程师、信息产业部互联网应急处理协
  • 电路交换电路交换(英语:Circuit Switching)是相对于报文交换(或称分组交换)的一个概念。电路交换要求必须首先在通信双方之间建立连接信道。在连接建立成功之后,双方的通信活动才能开始。