麻省理工学院——人工智能公开课06
这一讲讲解了人工智能如何进行博弈，包括下棋，深蓝曾经因为击败国际象棋世界冠军卡斯帕罗夫而轰动一时。这一讲首先介绍了进行博弈可以使用的各种方法。
第一种是分析，策略，战略的组合，但是没人知道如何将这几种通过怎样的方式组合起来，所以这种方法不可行，
第二种是利用if...then...规则，但这也不是一种好的方法。
第三种是向前看并进行评估。看所有的移动结果中，哪一种对棋局最有利。
第四种就是大英博物馆算法，但是对一局棋局来说，其可能存在的结果实在是太多了，
第五种就是极大极小算法，
这是上面四种方法的综合。首先，它会尽量往前看，这样就会产生一个博弈树，然后，会决定每一层是取极大还是极小，规则是，第一层是取极大，然后下一层极小，下下一层又是极大，从树的最底层开始，然后，将每个分支的子树中的极小（假设最底层是偶数层）着赋给其根节点，然后到上一层的时候，会将节点中的最大值给根节点，一层一层往上推，这样就得到了下一步的走法，
再后，教授介绍了极小化极大算法的优化——α-β剪枝法，这样做能够有效提高算法效率。
这个时候，博弈树任然没变，当从底层筛选出第一极小值的时候，假设第二个根节点的值比第一个小，那么这个根节点以下的分支就可以减掉，假设第三个根节点的值比第一个大，那么第三个就作为接下来筛选节点的标准，同样，到上一层的时候，就会筛选较大值，这个时候，就会把较大的值所在的分支减掉。这就是ɑ-β剪枝法。
最后，教授讲解了逐步深入和随时算法的概念，并介绍了深蓝的实际工作机制
麻省理工学院——人工智能公开课06相关推荐
- 麻省理工学院——人工智能公开课04
这一讲开始讨论各种搜索算法,首先是最基本的大英博物馆法,也就是一种找出所有路径的蛮力算法这种算法时间搜索长,占用空间大. 之后讲解了深度优先搜索算法和广度优先搜索算法, 深度优先算法是怎样实现的呢? ...
- 美国麻省理工学院数学公开课观后有感
2007年秋季,麻省理工学院(MIT)把该校数学系教授David Jerison讲授单变量微积分的现场情景制作成影视作品放到互联网上并称之为"公开课(OpenCourse),,顿时名气大噪. ...
- MIT Artificial Intelligence —— Patrick H. Winston 麻省理工人工智能公开课学习笔记（一）
本系列文章是博主对网易公开课中麻省理工人工智能课程的学习笔记,在此方便学习和分享. Lecture 1: Introduction and Scope 本节课程大概从这三方面讲述: 一.什 ...
- 微软人工智能公开课中文版视频一，微软人工智能概览
微软人工智能公开课中文版视频一,微软人工智能概览 视频介绍 : 一直作为技术更新的生力军的微软亚洲研究院,在人工智能的时代也引领着技术的发展.作为微软亚洲研究院掌门人的洪小文博士将在<微软人工智 ...
- 微软人工智能公开课中文版视频 二，微软人工智能概览
微软人工智能公开课中文版视频二,微软人工智能概览 以微软认知服务和机器人框架为代表的服务和API,让你的应用和服务可以轻而易举的拥有人的智慧.将人工智能技术快速地落地到自己应用和服务中,是广大开发者一 ...
- 麻省理工算法公开课观后感
最近面试都很失败,不得不反思一下,发现算法数据结构这块没有认真学过,失败. 网上偶然搜到麻省理工算法公开课,才看完第一节课,发现国外的教授和国内的就是不一样,越是大师讲得越是通俗,这才是水平,尽管已经 ...
- 学习笔记之Python全栈开发/人工智能公开课_腾讯课堂
Python全栈开发/人工智能公开课_腾讯课堂 https://ke.qq.com/course/190378 https://github.com/haoran119/ke.qq.com.pytho ...
- 吴恩达卷积神经网络笔记,吴恩达人工智能公开课
吴恩达是个谁 吴恩达(1976-,英文名:AndrewNg),华裔美国人,是斯坦福大学计算机科学系和电子工程系副教授,人工智能实验室主任.吴恩达是人工智能和机器学习领域国际上最权威的学者之一. 吴恩达 ...
- 福利丨一门面向所有人的人工智能公开课：MIT 6.S191，深度学习入门
对初学者来说,有没有易于上手,使用流行神经网络框架进行教学的深度学习课程?近日,麻省理工学院(MIT)正式开源了在线介绍性课程「MIT 6.S191:深度学习入门」.该课程包括一系列有关神经网络及其在 ...
- 算法导论-麻省理工公开课-百度云
资源来源于网络,若有侵权,请告知,我会在24小时之内删除~~ 我整理的资源已汇总,请访问:资源汇总贴,选择自己还需要的资源~ 算法导论的视频教程,算法导论,算法中的圣经啊.分享麻省理工的公开课,需要的 ...
最新文章
- Ocelot + Consul实践
- BZOJ2275[Coci2010]HRPA——斐波那契博弈
- 全文详解：「深度学习」如何协助处理医疗中的「数据难题」
- CNCC技术论坛：后量子霸权阶段的量子计算
- win2000堆的调试
- 论文阅读:Multi-Scale Triplet CNN for Person Re-Identification
- 剑指Offer #11 二进制中1的个数（想不到的骚操作）
- maven install 错误
- 【Python3_进阶系列_004】Python3-工厂设计模式
- 冰封王座人工只能_《冰封王座》地图：重装机兵MMR【V1.42回归版】
- Angular +Ionic修改日期组件英文按钮
- python背单词游戏,python背单词小程序
- 【大数据】大数据平台技术方案及案例
- 【漏洞修复】SSL/TLS协议信息泄露漏洞(CVE-2016-2183)
- Error: Canceled future for execute_request message before replies were done
- 薅羊毛常见问题合集——更新中
- 数据库系统---数据库设计
- HomeBrew安装软件慢的简单有效解决方法
- MySQL枚举类型的“八宗罪”
- PM01-项目立项阶段-02-范围说明书