You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
24 lines
551 B
Python
24 lines
551 B
Python
BOARD_SIZE = 8
|
|
|
|
def under_attack(col, queens):
|
|
left = right = col
|
|
|
|
for r, c in reversed(queens):
|
|
left, right = left - 1, right + 1
|
|
|
|
if c in (left, col, right):
|
|
return True
|
|
return False
|
|
|
|
def solve(n):
|
|
if n == 0:
|
|
return [[]]
|
|
|
|
smaller_solutions = solve(n - 1)
|
|
|
|
return [solution+[(n,i+1)]
|
|
for i in xrange(BOARD_SIZE)
|
|
for solution in smaller_solutions
|
|
if not under_attack(i+1, solution)]
|
|
for answer in solve(BOARD_SIZE):
|
|
print answer |