unskytoo的博客

原创 Alpha-Beta减枝算法

算法：采取MinMax算法，利用Alpha-Beta算法减枝。 原理：首先，算法是用于计算出当前下棋所产生的最好价值。 那么，定义自己的价值越高数值越大（正），对手的价值越高数值越小（负） 下棋是你一手我一手的下，根据下棋的步骤，构建决策树 所谓决策树就是：每个节点是当前局面的评分，节点的基数层该自己下棋，偶数层该对手下棋 那么，在遍历决策树时，首先要计算第一层能获取的最大值Max 要