说过,与人斗其乐无穷。博弈就是一个人与人斗争的过程。既然是斗争,那就有利益的争端。利益存在此消彼长,是谓“零和”。既然斗争对方是人,那意味着他是一个有着主观能动性,有着智慧与能量的主体,因此才需要己方殚精竭虑,思考算计。
人类如此聪明,与人斗尤嫌不够,还要造出机器来帮自己斗,与自己斗。发展到现在,不但在国际象棋界弄出了谁都斗不过的”深蓝“,而且大有不见黄河不死心,一发而永不可收拾之势。至于是否会玩着玩着,一不小心造出个怪物,反把自己斗挂了,还需要继续走着瞧。
上面是闲话,总结一把:
博弈树的搜索算法是人工智能领域一个重要的研究课题.满足完全信息且无随机因素的二人零和博弈问题都可以用博弈树搜索算法来解决.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