Toggle menu
Toggle personal menu
Not logged in
Your IP address will be publicly visible if you make any edits.

EightQueenProblem/안정원

From ZeroWiki
Revision as of 16:30, 15 March 2014 by imported>anjw0111
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

최다인 학우가 단톡에 Javascript가 어쩌고 Eight Queen이 어쩌고 하길래 짜보았습니다. 다른 언어라면 이렇게 쉽게 안되었을 문제인데, 역시 Python입니다^오^

  1. Start Time : 2014. 03. 16. 1:08
  2. End Time : 2014. 03. 16. 1:24
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)):
    for i in cols:
      for j in cols:
        if vec[i] == j: print ('Q'),
        else: print '#',
      print 
    print