Alpha-Beta减枝算法

算法:采起MinMax算法,利用Alpha-Beta算法减枝。 原理:首先,算法是用于计算出当前下棋所产生的最好价值。 那么,定义本身的价值越高数值越大(正),对手的价值越高数值越小(负) 下棋是你一手我一手的下,根据下棋的步骤,构建决策树 所谓决策树就是:每一个节点是当前局面的评分,节点的基数层该本身下棋,偶数层该对手下棋 那么,在遍历决策树时,首先要计算第一层能获取的最大值Max 要想得到第一
相关文章
相关标签/搜索