Liluyuan5323的博客

原帖网址：http://blog.csdn.net/zkybeck_ck/article/details/45645031看本章之前，请先参看前一篇文章《Minimax算法及实例分析》 由于Minimax算法有一个很大的问题就是计算复杂性。由于所需搜索的节点数随最大深度呈指数膨胀，而算法的效果往往和深度相关，因此这极大限制了算法的效果。Alpha-beta剪枝是对Minimax的补充和改进。采用Al

原帖：http://blog.csdn.net/zkybeck_ck/article/details/45644471   计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子，最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏，程序趋向于遵循一个被称为Minimax算法，伴随着各种各样的子算法在一块。    Minimax算法又名极小化极大算法，是一种找出失败的最大可能性中的最