8 queen暴力解决法

2024-08-26 10:31:40

很容易看出来，在每一行和每一列上有且只能有一个皇后，因此较为复杂的判断就是对角线了。维基百科的页面上有一个非常暴力但是写起来非常简单的解法：

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

cols是一个长度为8的数组，其索引代表第几行，值代表第几列，于是便可以用这个列表来表示8个皇后的坐标了。这个暴力解法将所有可能进行全排列后一个一个地判断是否有对角线共线，所以是非常慢的。

最新文章

热门文章