【摘要】：博弈本意指下棋，具有对战的意思。机器博弈也一直被认为是人工智能最具挑战性的研究方向之一。超级计算机“深蓝”用到的搜索技术称为博弈搜索，博弈搜索也是启发式搜索的一个重要应用领域。它采用的是深度学习的技术和一些传统的方法。关于深度学习的知识，将在后面的相关章节进行介绍，这里先介绍博弈搜索的一些基本知识。前面已经讨论过，问题稍微复杂一点，状态空间将会变得非常大，导致暴力搜索在很多情况下不适用。
博弈本意指下棋，具有对战的意思。下棋作为是一个典型的博弈过程，显然比八数码拼图游戏更有趣、更复杂。从人工智能诞生起，就有研究者在研究如何让机器下棋。机器博弈也一直被认为是人工智能最具挑战性的研究方向之一。早在1997年，IBM的超级计算机“深蓝”在国际象棋领域战胜了人类的世界冠军。它用到了α-β剪枝算法（α-βpruning algorithm）。该算法的基本思想是利用已经搜索过的状态对搜索进行剪枝，缩小搜索空间，提高搜索效率。超级计算机“深蓝”用到的搜索技术称为博弈搜索（game search），博弈搜索也是启发式搜索的一个重要应用领域。2016年，谷歌的人工智能AlphaGo围棋机器人战胜了人类顶尖围棋职业棋手，更是成为新一轮人工智能热的导火索。它采用的是深度学习的技术和一些传统的方法。关于深度学习的知识，将在后面的相关章节进行介绍，这里先介绍博弈搜索的一些基本知识。
前面已经讨论过，问题稍微复杂一点，状态空间将会变得非常大，导致暴力搜索在很多情况下不适用。通过对问题进行分析，缩小搜索范围，去掉不必要的搜索路径是算法优化中的一项重要内容，下面将介绍的与或树搜索和剪枝算法都能起到这个作用。(www.xing528.com)
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
