Сколькими способами можно расставить на шахматной доске восемь ферзей так, чтобы они не угрожали друг другу, т. е. никакие два не стояли на одной вертикали, горизонтали и диагонали?
Примечение: Ферзь ходит на любое количество клеток по диагоналям, по вертикали и по горизонтали.
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)
Ответ: 92