极小化极大算法

✍ dations ◷ 2025-12-05 07:42:52 #极小化极大算法

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

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

相关

  • 条约为了约束使用、发展、持有各种大规模杀伤性武器,世界各国已制订了各种大规模杀伤性武器条约及协定。条约规范了:
  • 丙二酰辅酶A脱羧酶丙二酰辅酶A脱羧酶(英语:Malonyl-CoA decarboxylase,又称为丙二酸单酰辅酶A脱羧酶)是一个与丙二酰辅酶A脱羧酶缺乏症相关的酶。这种酶催化丙二酰辅酶A转变为乙酰辅酶A与二氧化碳
  • 炸虾炸大虾(海老フライ、エビフライ),将虾去壳、去泥肠、留下虾尾,包裹上厚厚一层调味用的油炸粉后,下油锅油炸至呈现金黄色酥脆外皮。常搭配高丽菜丝。常见的调味用沾酱是辣酱油,或柠
  • 调控序列调控序列(英语:Regulatory sequence,又译调节序列)是生物体内可以促进或抑制基因表达的核酸片段。调控序列可以是DNA中一段包含启动子、增强子、沉默子,以及一些调节蛋白(如转录因
  • 生态多样性生态系统多样性(英语:Ecosystem diversity),可指一个地区的生态系统层次上的多样性,或一个生物圈中的各种生态系统。
  • 拉普兰拉普兰(Lappland)是位于瑞典北部,诺尔兰的一个旧省。与耶姆特兰、翁厄曼兰、西博滕、北博滕和挪威、芬兰相邻。拉普兰占了瑞典陆地面积的近四分之一。后北半部被并入北博滕省,南
  • 桃园璞园建筑桃园璞园建筑篮球队(英语:Taoyuan Pauian Archiland Basketball Team),最早为麦当劳篮球队,成立于1986年,请陈日兴担任教练,并吸收了郑志龙、周俊三等未来篮球新星。1989年12月17日
  • 麻塞诸塞州马萨诸塞州(英语:Commonwealth of Massachusetts),简称麻省、麻州,正式名称为马萨诸塞邦,是位于美国东北部的州,为美国独立时最初的十三州之一,也是新英格兰六州里人口最密集的一州
  • 尤里·加加林国外奖励:尤里·阿列克谢耶维奇·加加林(俄语:Юрий Алексеевич Гагарин,1934年3月9日-1968年3月27日),苏联航天员,苏联红军上校飞行员,是首个进入太空的人类。1
  • 巴哈马总理巴哈马总理,是巴哈马的政府首脑,惯例上由总督任命获得议会多数信任的政党领袖去出任。此职于1973年随巴哈马从英国独立,成为英联邦国家而设立。阿根廷总统 · 安提瓜和巴布达总