极小化极大算法

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

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

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

相关

  • 圣玛丽亚港圣玛丽亚港(西班牙语:El Puerto de Santa María)是西班牙安达卢西亚自治区加的斯省的一座城市,位于瓜达莱特河畔。根据荷马的奥德赛史诗,在特洛伊战争后,一位名叫米奈斯休斯(英语:M
  • 耶基斯语耶基斯语(Yerkish,Lexigram、符号字)是一种为了非人类灵长目(黑猩猩)与人类沟通、所发展出的人工语言。耶基斯语需要灵长目黑猩猩使用键盘按键的方法、即谓“符号字”输入法来进
  • 餐刀餐刀(Table knife)是一种钝头的单面刀。是餐具的一种,用来切断已经料理好的食物餐点,包括肉类与蔬菜。
  • 拉尔夫·福勒拉尔夫·霍华德·福勒爵士 OBE FRS(英语:Sir Ralph Howard Fowler,1889年1月17日-1944年7月28日),英国物理学家、天文学家。福勒最初在家接受教育,而后则进入埃文斯预备学校和温切
  • 赫图阿拉赫图阿拉城(满语:ᡥᡝᡨᡠ ᠠᠯᠠ,转写:Hetu Ala),亦作赫图阿喇、黑秃阿喇、黑图阿拉等,“赫图阿拉”为满语“横岗”之意,是指女真族首领努尔哈赤在今辽宁省抚顺市新宾满族自治县永
  • 卡歇尔蓝芝士卡歇尔蓝奶酪产自爱尔兰。卡歇尔蓝奶酪的外壳是米黄色,随着成熟间延长变得桃色,奶酪肉亦会因此由硬变软。大多数的卡歇尔蓝奶酪都是以金色箔纸包装。
  • 鸮形目.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 旭日旗旭日旗(日语:旭日旗/きょくじつき Kyokujitsu-ki)是带有红日和旭日光芒图案的一种旗帜,是日本军所采用的军旗。原日本海军旭日旗现在依然用于日本海上自卫队。旭日旗今日有着政
  • 大卫·苏特戴维·哈凯特·苏特(英语:David Hackett Souter,1939年9月17日-),前美国最高法院大法官,自1990年出任美国最高法院大法官直至于2009年6月29日退休。他是由共和党总统乔治·H·W·布
  • 纯色獴纯色獴(学名Salanoia concolor),也叫棕尾獴,食肉目獴科的一种,只分布于非洲马达加斯加岛上。