对于论文上的MINMAX树，深度遍历的方式，请定义出α，β的具体含义，并完成α-β剪枝的过程。（可以自行定义存储的域，根据需要可以定义在父节点也可在子节点） 答： 1. 对于一个MIN节点，若能估计出其倒推值的上确界Beta，并且这个Beta值不大于MIN的父节点(MAX节点)的估计倒推值的下确界Alpha，即Alpha≥Beta，则就不必再扩展该MIN节点的其余子节点了，因为这些节点的估值对MIN父节点的倒推值已无任何影响了，这一过程称为Alpha剪枝。 2. 对于一个MAX节点，若能估计出其倒推值的下确界Alpha，并且这个Alpha值不小于MAX的父节点(MIN节点)的估计倒推值的上确界Beta，即Alpha≥Beta，则就不必再扩展该MAX节点的其余子节点了，因为这些节点的估值对MAX父节点的倒推值已无任何影响了。这一过程称为Beta剪枝。 即定义MAX节点存alpha，MIN节点存beta，图中采用深度搜索，遍历第一个节点为10，到父节点令beta = 10，还不能剪枝，再访问11后，回溯到父节点，再向上，令alpha=10，然后访问右子，再到其左子9，回溯到父亲，其beta值为9<10=其父节点的alpha，故进行alpha剪枝，不再访问12。 同理，在B节点，其alpha = 14 > 10其父节点的beta值，进行beta剪枝。 在5的父节点，进行alpha剪枝，4的父亲，进行alpha剪枝。 5的父亲的爷爷节点进行alpha剪枝。 具体画图比较方便~电脑上面打字说的是大概。 本文来源：https://www.wddqw.com/doc/2890f46a4b35eefdc8d33395.html