> 如果这样写： 假设某状态最优值的约束是(alpha,beta)，只有新的(alpha1,beta1)满足 (alpha<alpha1,beta>beta1)时，才能利用历史最优值，否则就要重新计算并更新历史最优值。这样倒是可以过，但是速度不比单纯的记忆化搜索快。
> 我觉得主要是重复局面太多了，记忆化搜索很有优势。加了alpha-beta剪枝后反而又把一些状态重复计算了。

所以嘛，直接记忆化搜好了