Difference between r1.8 and the current
@@ -5,6 +5,7 @@
# End Time : 2014. 03. 16. 1:24
{{{
n = 8
cols = range(n)
{{{
~Python
from itertools import permutationsn = 8
cols = range(n)
@@ -20,8 +21,9 @@
}}}
n = 8
cols = range(n)
=EightQueenProblem2=
= EightQueenProblem2 =
{{{~Python
from itertools import permutationsn = 8
cols = range(n)
@@ -29,3 +31,6 @@
if n == len(set(vec[i]+i for i in cols)) == len(set(vec[i]-i for i in cols)):
print vec
}}}
print vec
}}}
----
[EightQueenProblem], [EightQueenProblem2], [안정원]
다른 언어라면 이렇게 쉽게 안되었을 문제인데, 역시 Python입니다 ^ 오 ^
EightQueenProblem ¶
# Start Time : 2014. 03. 16. 1:08
# End Time : 2014. 03. 16. 1:24
# End Time : 2014. 03. 16. 1:24
~Python
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 ''
break
EightQueenProblem2 ¶
~Python
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
