A = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
for P in itertools.permutations(list(range(len(A)))):
    pass
Как в Python генерировать перестановки массива, где у вас есть только один элемент из каждого столбца и строки?