У меня есть игра, которую я пытаюсь решить с помощью минимаксного алгоритма. Чтобы снизить количество вычислений, я создал функцию, которая оценивает опасные и полезные ходы для игры и сохраняет их в матричном массиве. ([player] [row] [col]).
С точки зрения кодирования гораздо проще оценить и передать новый массив каждому потомку из массива предыдущего потомка.
Однако, будет было бы вычислительно быстрее, если бы я хранил каждое изменение в этой доске в стеке и возвращал его после каждой ветви дерева?