博弈树α-剪枝β-剪枝的一点理解

对于一个或节点P(MAX),只有α剪枝.有子节点确定是α,另外的子节点的估值是β,如果α>=β,则可以α剪枝.

对于一个与节点(MIN),只有β剪枝.有子节点确定是β,另外的子节点的估值是α,如果α>=β,则可以β剪枝.

 

posted on 2015-04-23 11:09  Raymond_Yu  阅读(2146)  评论(0)    收藏  举报