极小化极大算法

✍ dations ◷ 2025-06-29 06:14:01 #极小化极大算法

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

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

相关

  • 尼阿西斯尼阿西斯(英语:Panyassis),约活动于公元前5世纪前后。古希腊史诗诗人之一,哈里卡尔纳苏斯人,希罗多德的叔父,著有14卷本《赫拉克勒斯的故事》和《伊奥尼亚诸城的建立》。前者现存少
  • 水中毒水中毒(Water intoxication)是一个因为人体于短时间内摄取过量水分而产生稀释性低钠症的中毒症状。人体肾脏的持续最大利尿速度是每分钟16毫升,一旦摄取了超过这个速度的水分,过
  • HIOsub3/sub碘酸(化学式:HIO3)比溴酸和氯酸稳定,可以呈晶体状态存在,110℃分解同时有一部分脱水形成三碘酸(HI3O8),195℃脱水成五氧化二碘(I2O5),易溶于水,为强氧化剂及强酸。
  • 解析几何解析几何(英语:Analytic geometry),又称为坐标几何(英语:Coordinate geometry)或卡氏几何(英语:Cartesian geometry),早先被叫作笛卡尔几何,是一种借助于解析式进行图形研究的几何学分支
  • 波斯尼亚-赫塞哥维纳面积以下资讯是以2017估计家用电源国家领袖国内生产总值(购买力平价) 以下资讯是以2018年估计国内生产总值(国际汇率) 以下资讯是以2018年估计人类发展指数 以下资讯是以2018年
  • RCHNaCN腈钠是指腈类化合物和钠离子形成的盐,这类盐被认为是反应中存在的中间体。腈钠可由腈和氨基钠、取代氨基钠或金属钠反应得到。但由于腈钠的高度不稳定性,其固体的分离特别困难
  • 光线治疗光照治疗或光线治疗(英语:Light Therapy 或 Phototherapy)指的是日光或是以特定波长的光(例如:激光光)为光源来做治疗,本篇主要介绍以紫外线(UV)为光源的治疗方式。所谓UV是指光波长
  • 报复报复,一般来说与复仇、报仇同义。报仇是一种道德或伦理方面的核心价值。在报复的过程中,报复者会产生一种罪恶的快感。有句话说道:有仇必报,是报复者的心态。而被报复人会遭到一
  • 基因间区段基因间区段(英语:Intergenic region)又称基因间隔区,是指穿插在基因与基因之间的DNA序列,这些序列不生产蛋白质,在人类基因组中占了大多数。基因间区段的少数序列会影响基因的表现
  • 欧亚猞猁亚欧猞猁、又称欧亚猞猁(学名:Lynx lynx; 汉语拼音:Ōu-Yà shēlì,注音符号:ㄡ ㄧㄚˋ ㄕㄜ ㄌㄧˋ) 是一种产于欧洲和西伯利亚森林的中型猫科动物,一般直接称猞猁。猞猁外形似猫