Альфа-бета-обрезка без рекурсии

Question

Есть ли способ реализовать альфа-бета-обрезку без рекурсии. Скажем, у вас есть фиксированное количество уровней, и вы назначаете каждому массиву все возможные узлы для определенного уровня. Мой минимаксный алгоритм отлично работает с этим подходом, но, похоже, не может показаться альфа-бета-версией.

Answer 1

Итак, я предполагаю, что у вас только столько вложенных циклов, сколько вашего фиксированного количества уровней? Если это так, вам просто нужно: 1) обязательно поменять альфа и бета соответственно между уровнями; и 2) изменить начало return (cutoff) (из рекурсивного вызова) в операторе break (из текущего цикла).