[人工智能] alpha-beta剪枝算法及实践

alpha-beta剪枝算法及实践 算法原理 算法伪码 中国象棋AI实践 算法原理 alpha-beta剪枝算法是基于极大极小搜索算法的。极大极小搜索策略是考虑双方对弈若干步以后，从可能的步中选一步相对好的走法来走，在有限的搜索范围内进行求解，能够理解为规定一个有限的搜索深度。node 为此要定义一个静态估计函数f，以便对棋局的势态作出优劣的估计，这个函数可根据棋局的优劣势态的特征来定义。这里规定

>>阅读原文<<