【人工智能】Alpha-Beta剪枝算法

前言：在设计一款棋类博弈游戏的APP时，用到了Alpha-Beta剪枝算法，当时查尽资料仍对此算法不甚了解。网上大部分相关解析太过精简，萌新“初来乍看”不免云里雾里，故今日详细的将此算法叙述一番，希望对有需要的朋友有所帮助。至于博弈的相关概念网上资料很多，而且很详细，这里便不在赘余。

首先，我简单的介绍一下博弈树，这里由一个经典的例子引入：

所以可得：



上图只计算了其中一部分，便可知完整博弈树的庞大复杂，为便于理解与计算，我们假设其完整的树如下图所示：