Skip to content

Instantly share code, notes, and snippets.

@valdergallo

valdergallo/eight_queen.py

Created October 8, 2016 03:06
Show Gist options
  • Save valdergallo/cc21880b3db6352994bff8148a3e038c to your computer and use it in GitHub Desktop.
Save valdergallo/cc21880b3db6352994bff8148a3e038c to your computer and use it in GitHub Desktop.
Download ZIP
The best eight queen that ever in the world !!!
Raw
eight_queen.py
from itertools import permutations
n = 8
cols = range(n)
for vec in permutations(cols):
if (n == len(set(vec[i] + i for i in cols))
== len(set(vec[i] - i for i in cols))):
print(vec)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment