资 源 简 介
基本的 minmax 算法 来实现 井字棋游戏 同时通过 alphabeta剪枝算法进行优化。α-β剪枝过程是二人博弈问题的一般搜索方法，实践证明，该方法可以有效地减少在搜索过程中生成的节点数，提高搜索效率。IBM公司研制的"深蓝"国际象棋程序，采用的就是这样的一种搜索算法，该程序曾经战胜了国际象棋世界冠军卡斯帕罗夫。 以上介绍的各种博弈搜索技术可用于求解所提到的一些双人博弈问题。但是这些方法还不能全面反映人们弈棋过程实际所使用的一切推理技术，也未涉及棋局的表示和启发函数问题。例如一些高明的棋手，对棋局的表示有独特的模式，他们往往记住的是一个可识别的模式集合，而不是单独棋子的具体位置。此外有些博弈过程，在一个短时期内短兵相接，进攻和防御的战术变化剧烈，这些情况如何在搜索策略中加以考虑。还有基于极小极大过程的一些方法都设想对手总是走的最优走步，即我方总应考虑最坏的情况，实际上再好的选手也会有失误，如何利用失误加强攻势，也值得考虑。再一点就是选手的棋风问题。总之要真正解决具体的博弈搜索技术，有许多更深入的问题需要作进一步的研究和探讨。
