并行博弈树搜索算法-第8篇 写在最后的话:有趣的的博弈算法
来源:互联网 发布:ubuntu intel显卡驱动 编辑:程序博客网 时间:2024/05/16 06:33
毛主席说过,与人斗其乐无穷。博弈就是一个人与人斗争的过程。既然是斗争,那就有利益的争端。利益存在此消彼长,是谓“零和”。既然斗争对方是人,那意味着他是一个有着主观能动性,有着智慧与能量的主体,因此才需要己方殚精竭虑,思考算计。
人类如此聪明,与人斗尤嫌不够,还要造出机器来帮自己斗,与自己斗。发展到现在,不但在国际象棋界弄出了谁都斗不过的”深蓝“,而且大有不见黄河不死心,一发而永不可收拾之势。至于是否会玩着玩着,一不小心造出个怪物,反把自己斗挂了,还需要继续走着瞧。
上面是闲话,总结一把:
博弈树的搜索算法是人工智能领域一个重要的研究课题.满足完全信息且无随机因素的二人零和博弈问题都可以用博弈树搜索算法来解决.Alpha-Beta算法就是一个使用Min-Max方法来搜索博弈树的极好算法.
从二十世纪60年代开始[21],Alpha-Beta算法就开始被广泛地研究和使用.没有任何其他的基于Min-Max方法的搜索算法,能像Alpha-Beta算法那样被广泛运用在实际应用中.经过几十年的研究,各种改进方法和并行算法已经让Alpha-Beta算法的性能有了极大地提升.与Alpha-Beta算法使用的固定深度策略不同,使用宽度优先或最佳优先(best-first)策略的算法虽然实用性并不如前者,但是也十分具有启发意义.正因为此,SSS*算法一经提出,立刻引起了学术界的关注.在博弈树搜索的研究和应用方面,前人的获得了丰富而深入的成果.
在上述背景下,这些篇文章对博弈树的搜索算法进行了初步的总结和分析,并将论述重点放在了并行博弈树搜索算法上.
本文章欢迎转载,请保留原始博客链接http://blog.csdn.net/fsdev/article
- 并行博弈树搜索算法-第8篇 写在最后的话:有趣的的博弈算法
- 并行博弈树搜索算法-第7篇 另辟蹊径:其他的博弈树并行搜索算法
- 并行博弈树搜索算法-第2篇 博弈过程的抽象:MinMax方法
- 并行博弈树搜索算法-第1篇 什么是博弈树搜索算法
- 并行博弈树搜索算法-第1篇 什么是博弈树搜索算法
- 并行博弈树搜索算法-第3篇 优秀的园丁:Alpha-Beta算法
- 并行博弈树搜索算法-第4篇 更上一层楼:Alpha-Beta算法的改进
- 并行博弈树搜索算法-第5篇 人多力量大(?):并行Alpha-Beta算法
- 并行博弈树搜索算法-第6篇 百花齐放:各种并行Alpha-Beta算法
- 博弈树搜索算法
- Google最新人工智能算法RankBrain的实现--写在后面的话
- 写在算法专栏前的话
- 有趣的算法世界
- 一个有趣的算法
- 有趣的算法收藏
- 有趣的算法
- 一些有趣的算法
- 有趣的算法题
- java中Comparator 和 Comparable 的区别
- bios printf浮点数问题
- 程序员能力矩阵[转]
- 并行博弈树搜索算法-第7篇 另辟蹊径:其他的博弈树并行搜索算法
- 农场计数
- 并行博弈树搜索算法-第8篇 写在最后的话:有趣的的博弈算法
- Android远程图片获取和本地缓存
- Android task和back stack详解四:intent中定义启动模式
- 通过网页修改人人尾巴
- Latex 设置页码位置 (包括 pdfpages)
- Git学习笔记一:Windows安装篇
- android:padding和android:layout_margin的区别?
- 弱校ACM奋斗史【转载】
- zoj Monthly, February 2012 - D Under Attack II (zoj 3574)