from itertools import permutations
import time

nbr_permutations = 0

# méthode de résolution
# basée sur les permutations
def resoudre(n):
	global nbr_permutations
	columns = range(n)
	for board in permutations(columns):
		nbr_permutations = nbr_permutations + 1
		s1 = set(board[i] + i for i in columns)
		s2 = set(board[i] - i for i in columns)
		if n == len(s1) == len(s2):
			yield board
			
# nombre de reines
N = 6
t1 = time.time()
ns = len(list(resoudre(N)))
t2 = time.time()
print("reines=", N)
print("permutations=", nbr_permutations)
print("solutions=", ns)
print("temps de calcul=", t2-t1)