beta算法

【【急】AlphaBeta算法该怎么理解?】 如果你觉得理解了思路但看不递归, 应该是说里面的负值极大部分。 负值极大值搜索是极小极大值搜索的一个改进。它的返回值代表当前方是否占优,搜索中如果要使用子结点的返回值则需要加上负号,因为子结点的返回值表示子结点对对方是否占优。相比较极大极小值搜索,它并没有带来结果上的改...

【急】AlphaBeta算法该怎么理解?

如果你觉得理解了思路但看不递归, 应该是说里面的负值极大部分。

负值极大值搜索是极小极大值搜索的一个改进。它的返回值代表当前方是否占优,搜索中如果要使用子结点的返回值则需要加上负号,因为子结点的返回值表示子结点对对方是否占优。相比较极大极小值搜索,它并没有带来结果上的改变和效率上的优化,然而它使代码更短,更方便维护。

其实这个就是负值极大和ab一起用的 过程中每层把alpha beta的值也颠倒过来并加负号 这个和ab的搜索思路无关 只是一个简化代码的技巧
如果您还是不懂 您可以写一个不带负值极大的ab搜索 那样一般是分两个函数写 一个最大 一个最小
嗯...我的毕业设计也是借用了这个算法的
计算机博弈~~~~~~要理解AlphaBeta算法~~最好先了解极大极小值算法~~~~自己画画示意图~~~~之后转化成负极大值理解~~~最后加上剪枝~~~~花点时间,应该不难~~~
继续阅读:【急】AlphaBeta算法该怎么理解?