极小化极大算法

✍ dations ◷ 2025-06-07 06:33:30 #极小化极大算法

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

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

相关

  • 大流行病瘟疫,指大型且具有传染力又会造成死亡的流行病,在广大区域或全球多处传染人或其他物种。现代医学卫生发达,许多会造成大量死亡的瘟疫都有效控制为流行病等级。根据世界卫生组织
  • ISSN国际标准连续出版物号(英语:International Standard Serial Number,简称ISSN)是一种类似于国际标准书号的期刊出版物代码。由于期刊出版物名称和内容的不定性,所以相对国际标准书
  • obsession固着(德语:Fixierung) 是一个 心理学的概念。最初是由弗洛伊德 (1905)提出,用来表示一些人们持续存在不合时宜性的特征。 该概念随后用来表示由童年开始人们的
  • 双相障碍躁郁症(英语:bipolar disorder,亦称双相情感障碍、情绪两极症,早期称为躁狂抑郁疾病、manic depression),是一种精神病经历情绪的亢奋期和抑郁期。情绪亢奋期(躁期)可分为“狂躁”或
  • 非言语交际非言语交际(英语:Nonverbal communication)或译非语文沟通,是社会心理学中的概念,指人在传达讯息时,会使用语言、文字以外的媒介,例如脸部表情、肢体语言或音调等,来辅助说明语文的
  • 凡得瓦力范德华力(范德华力)(Van der Waals force)在化学中指分子之间非定向的、无饱和性的、较弱的相互作用力,根据荷兰物理学家约翰内斯·范德瓦耳斯命名。范德华力是一种电性引力,但它
  • 月球陨石月球陨石指源自月球,后来掉落地球表面的陨石。第一颗月球陨石──YAMATO 791197,在1979年于南极洲被发现,但当时仍不知道它源自何方。第一颗确认源自月球的陨石为1981年在南极
  • 控制理论控制理论是工程学与数学的跨领域分支,主要处理在有输入信号的动力系统的行为。系统的外部输入称为“参考值”,系统中的一个或多个变量需随着参考值变化,控制器处理系统的输入,使
  • 龚书铎龚书铎(1929年3月-2011年11月9日),福建泉州市人。中国历史学家、教育家,国务院学位委员会历史学科评议组原召集人,中国史学会原副会长,北京市历史学会原会长,北京师范大学历史学院原
  • 北爱尔兰地区BBC北爱尔兰(BBC Northern Ireland,BBC Thuaisceart Éireann)是英国广播公司(BBC)在北爱尔兰地区提供的公共广播电视服务。BBC北爱尔兰和BBC苏格兰、BBC威尔士并为BBC的三个“国