极小化极大算法

✍ dations ◷ 2025-10-25 11:54:34 #极小化极大算法

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

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

相关

  • 共和游行2015年共和游行(法语:marches républicaines),是指在法国当地时间2015年1月10日至11日间,于各城市所举办的游行,其中以巴黎共和广场的规模最大。游行的目的是为了声援沙尔利周刊
  • LASIK准分子激光原位角膜磨镶术(LASIK,Laser-Assisted in Situ Keratomileusis、层状角膜内层重塑术),是一种透过激光改变眼角膜的弧度,以改善视力的手术。就是用准分子激光通过对角膜
  • MASP-13DEM, 3GOV, 4AQB, 4DJZ, 4IGD, 4IW4, 4KKD· calcium ion binding · protein binding · peptidase activity · protein homodimerization activity· proteolysis
  • 各国军事列表索引 国防预算 石油储量 军事(武装部队) 死刑 国债 生育率 最高点 官方语言 地理 政体 面积 代码 陆地面积 人口 人口密度 国内生产总值 国徽 国旗 国歌 国家格言 首都 城市
  • 宜兴坐标:31°22′34″N 119°49′05″E / 31.37611°N 119.81806°E / 31.37611; 119.81806宜兴市是中国江苏省南部城市,地处太湖西岸,苏浙皖三省交界处,沪、宁、杭地理中心;为中国
  • 谥号谥号(“谥”,拼音:shì,注音:ㄕˋ,中古拟音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Ge
  • 台糖顺风牌内燃机车台糖顺风牌内燃机车,是台湾糖业公司现存柴液式内燃机车中年代最早的。现已全数停用。台湾糖业公司于1946年成立以后,除了修复遭到美军轰炸受损的制糖设备外,同时购入新的糖业铁
  • 公安部第五总局越南公安部,是越南政府的一个部,负责警察、治安、消防、边防等工作。设越共中央公安党委,设书记和副书记各1人。越南公安系统共有21万人,其中警察10万人。警察实行统一的规章制
  • 大连大学大连大学是隶属于中华人民共和国辽宁省教育厅的一所普通公立大学,其前身为大连工学院大连分院,1983年独立办学并更名为大连大学,现校址位于辽宁省大连市开发区。1949年4月15日,
  • 合作博弈合作博弈论(英语:cooperative game theory)是博弈论中的一种理论,又称正和博弈。是指一些参与者以形成联盟、互相合作的方式所进行的博弈。这样一来博弈活动就变成了不同集团之