Для реализации алгоритма минимакса без рекурсии можно использовать следующий принцип: спуск по дереву позиций на заданную глубину полуходов и оценка позиций нижнего уровня. 3
Также для оптимизации алгоритма минимакса по скорости может быть предпочтительнее нерекурсивная его реализация. 1