Alpha Beta修剪没有递归

Question

无论如何都可以在没有递归的情况下实现Alpha Beta修剪。比如说，您有固定数量的级别，并且您正在为每个阵列分配该特定级别的所有可能节点。我的minimax算法适用于这种方法，但似乎无法弄清楚alpha beta。

Answer 1

所以我假设你只有固定数量的嵌套循环？如果是这样，你只需要1）确保在各级之间适当地交换alpha和beta; 2）将早期的return（cutoff）（从递归调用）语句更改为break（来自当前循环）语句。