极小化极大算法

✍ dations ◷ 2025-04-25 18:42:41 #极小化极大算法

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

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

相关

  • 犁骨犁骨(Vomer)是一粗略的三角骨,形成鼻中隔的下半部分。犁骨的下缘与中隔软骨形成关节,而将鼻子分成左右鼻孔,它的上缘与筛骨的铅直板形成关节。这些形成鼻中隔(Nasal Septum)的
  • 刻板印象刻板印象(亦称印刻作用,英语:stereotype),是一个社会学术语,专指人类对于某些特定类型人、事或物的一种概括的看法,看法可能是来自于同一类型的人事物之中的某一个个体给旁人的观感
  • 麻赫穆德·喀什噶里麻赫穆德·喀什噶里(维吾尔语:.mw-parser-output .font-uig{font-family:"UKIJ Tuz","UKIJ Nasq","UKIJ Basma","UKIJ_Mac Basma","UKIJ Zilwa","UKIJ Esliye","UKIJ Tuz Basm
  • 乔治一世乔治一世(George I,1660年5月28日-1727年6月11日),原名格奥尔格一世·路德维希,汉诺威选帝侯、英国国王。乔治出生于汉诺威,父亲恩斯特·奥古斯都(德语:Ernst August (Hannover))是汉
  • 游戏橘子数字科技股份有限公司坐标:25°04′18.2″N 121°34′35.7″E / 25.071722°N 121.576583°E / 25.071722; 121.576583中华民国(台湾)台北市内湖区瑞湖街111号(新光瑞湖科技大楼) 子公司办事处:游戏橘
  • 左营区坐标:22°41′13.54″N 120°17′30.67″E / 22.6870944°N 120.2918528°E / 22.6870944; 120.2918528左营区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-syst
  • 乐生疗养院坐标:25°01′20″N 121°24′33″E / 25.022327°N 121.409257°E / 25.022327; 121.409257卫生福利部乐生疗养院,民间俗称乐生院,是台湾一座公立医院,为中华民国卫生福利部所
  • 附着器附着器(英语:Appressorium)是真菌用于进入宿主细胞的特化细胞,用于感染寄主植物,可以紧密附着于寄主的不同结构或器官。附着器由胚芽管末端的发芽真菌孢子形成,孢子附着在植物表面
  • 参巴酱参巴酱是一种广泛流行于星马一带的辣椒酱,其经常运用于娘惹家常菜以及街边小吃之中(例如咖喱叻沙)。也由于是源自家常菜的调味,因此制作参巴酱时所运用的香辛料及食材也因各人的
  • 东疏大道新山东部疏散大道新山东部疏散大道 ,即EDL,简称新山东疏大道或东疏大道,(马来语:Lebuhraya Penyebaran Timur Johor Bahru;英语:Johor Bahru Eastern Dispersal Link Expressway),是