极小化极大算法

✍ dations ◷ 2025-07-19 17:34:15 #极小化极大算法

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

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

相关

  • 止痛剂镇痛药(Analgesic)是指能缓解痛的一类药物。该词起源于希腊语中的"an"(意即“没有”)和"algos"(意即“痛”)。镇痛药通过不同的机理作用于中枢和周围神经系统,对痛觉中枢有选择性抑
  • 肺炎双球菌肺炎链球菌(学名:Streptococcus pneumoniae)是一种球状的革兰氏阳性菌,持有α溶血性,链球菌属下的一种菌。肺炎链球菌于1880年代已被发现能引致肺炎,是一种重要的人类病因,亦是体液
  • 钱恩恩斯特·鲍里斯·钱恩爵士(Sir Ernst Boris Chain,1906年6月19日-1979年8月12日)是一位出生于德国的英国生物化学家,他因为有关盘尼西林的研究,而与亚历山大·弗莱明及霍华德·弗
  • 天体物理学天体物理学(英语:Astrophysics),又称天文物理学,是研究宇宙的物理学,这包括星体的物理性质(光度,密度,温度,化学成分等等)和星体与星体彼此之间的相互作用。应用物理理论与方法,天体物理
  • 贝尔福地区贝尔福地区省(法语:Territoire de Belfort),简称贝尔福地区,是法国勃艮第-弗朗什-孔泰大区所辖的省份,东邻上莱茵省、北接孚日省、西临上索恩省、南与杜省、瑞士相邻。省编号90。
  • 辛夷辛夷是中药材,又名木笔、辛夷花、木笔花、望春花,主要是木兰科落叶小灌木植物紫玉兰(Magnolia liliiflora Desr.)或望春玉兰、玉兰、武当玉兰的花蕾,也可以指其他木兰属植物的花
  • 雨果奖雨果奖(英语:Hugo Award)是一个颁予每年最佳科幻和奇幻作品的奖项。该奖因《惊奇故事杂志(英语:Amazing Stories)》创办人雨果·根斯巴克而得名,且在1992年前官方名为“科幻成就奖
  • 高育仁考试高育仁(1934年8月30日-),台湾台南人,曾任第四届台湾省议会议员、第七任台南县县长、第七、八届台湾省议会议长、立法委员,曾任中国电视公司董事长、三三会常务监事。高育仁的
  • 椰子猫椰子猫(学名:Paradoxurus hermaphroditus),又名椰子狸,为分布于南亚及东南亚的一种麝猫。椰子猫平均重3.2公斤,体长53厘米,尾巴长48厘米。它们的毛粗糙,一般呈灰色,脚、耳朵及吻都是
  • 男孩节日本的儿童节原本在端午节,时间为农历五月五日。 在明治维新转向公历之后,日期被移至5月5日。儿童节最初是男生节,由男性祝贺儿子和感恩父亲,而女生节在三月三日。之后风俗改变,1