α-β裁减(joyfire)α裁减 在考虑轮到棋手下棋的一个亲节点及轮到对手下棋的一个子节点时，如果该子节点的数值已经小于或等于其亲节点的回溯值，那么就不需要对该节点或者其后续节点做更多的处理了。计算的过程可以直接返回到亲节点上。 β裁减 在考虑轮到对手下棋的一个亲节点及轮到棋手下棋的一个子节点时，如果该子节点的部分回溯值已经大于或等于其亲节点的部分回溯值，那么就不需要对该子节点或者其后裔节点做更多的处理了。计算过程可以直接返回到亲节点上。
|
Index下棋和算法(Mar. 23, 2003, by took) |