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!)），但计算所有排列是不可扩展的
