极小化极大算法

✍ dations ◷ 2025-10-05 05:12:48 #极小化极大算法

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

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

相关

  • 中国科学院武汉病毒研究所中国科学院武汉病毒研究所建于1956年,是从事病毒学基础研究及相关技术创新的综合性研究机构。同时拥有p4生物实验室。截止2016年12月,研究所共有在职职工266人(科研岗位189人);在
  • 畏光感光性亦称光敏感度或光敏性(英语:Photosensitivity),是指一个物体在接收光子(多数时候为可见光)时的作用量。在医药学领域,该属于被用作指代皮肤对于光的不正常反应,通常又分为光照
  • 新墨西哥州立大学新墨西哥州立大学(New Mexico State University, NMSU),简称为新墨州大,是一所创建于公元1888年,男女合校的知名美国公立大学。位于美国新墨西哥州南部的第二大城拉斯库塞斯(La
  • ɨ̞次闭央不圆唇元音(near-close central unrounded vowel、near-high central unrounded vowel)是一个用在某些口语上的元音。在国际音标中,这个音可以用数种方法来表现(见右表),但
  • 喀尔图喀尔图,满洲,清朝官员、清朝刑部尚书。曾任左都御史。康熙二十二年二月癸酉,接替郭四海,担任清朝刑部尚书,后休。由诺敏接任。
  • 丝叶狸藻丝叶狸藻(学名:Utricularia gibba)为狸藻属多年生小型浮水食虫植物。其种加词“gibba”来源于“gibbus”,意为“峰,隆起”,指其膨大的花冠下唇。丝叶狸藻分布范围广泛,主要存在于美
  • 广东第1位广东省各地级市地区生产总值列表收录各主要年份广东省地级行政区(仅有地级市)的地区生产总值(GDP)总量和人均GDP指标,当年数据参考次年下半年出版的《中国统计年鉴》和《广东统计
  • 徐小明徐小明可能指以下其中一人:
  • 德鲁·古登安德鲁·梅尔文·“德鲁”·古登(英语:Andrew Melvin "Drew" Gooden,1981年9月24日-),生于加利福尼亚州奥克兰,美国职业篮球运动员古登在出色的完成堪萨斯大学三年级的比赛后参加了
  • 远东电影节远东电影节(英文:Far East Film Festival,简称FEFF),又称远东国际电影节,每年开春在意大利东北部小城乌迪内举行,展映来自远东地区的优秀影片,从1999年举办第一届开始,迄今已举办了二