8.04 Прочие прототипы

from itertools import permutations
n = 8
# Зафиксируем все позиции по x,
# т.к. в одном столбце стоять не могут
x = [1, 2, 3, 4, 5, 6, 7, 8]
count = 0
for i in permutations(’12345678’, 8):
    y = [int(_) for _ in i]  # перебор различных позиций по y
    flag = True
    for k in range(n):
        for j in range(k + 1, n):
            if abs(x[k] - x[j]) == abs(y[k] - y[j]):
                flag = False
                break
        if not flag:
            break
    if flag:
        count += 1
print(count)