解决N皇后问题……我们能走多远？

解决N皇后问题……我们能走多远？

pycon的raymond hettinger提出的一个简短解决方案：python中的easy
ai

#!/usr/bin/env pythonfrom itertools import permutationsn = 12cols = 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

尽管（

O(n!)

），但计算所有排列是不可扩展的