Python 八皇后问题（Eight queens）的简单解法

最新推荐文章于 2021-12-01 22:08:03 发布

Xiuxiu_Law

最新推荐文章于 2021-12-01 22:08:03 发布

阅读量2.5k

点赞数

文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/Xiuxiu_Law/article/details/107787246

版权

这篇博客介绍了使用Python解决八皇后问题的一种简单方法。通过创建8x8的二维数组，放置皇后并检查每行皇后是否与之前皇后在同一列或对角线上。文章详细阐述了判断函数的实现，并给出了完整代码示例，展示了运行结果，共有92种有效解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本解法的思路是先使用 np.zeros((8,8),dtype=int) 生成8*8的二维数组，每行放一个皇后，放上皇后的位置值为1，否则为0。使用8个for循环来依次对每一行的皇后进行控制，在循环的过程中进行判断：如果该行皇后的位置与上一行的皇后的位置不在同一列，且不在其左下方或右下方，则进行下一行的循环，否则跳过这次循环。当循环进行到最里层时，判断所有的皇后中是否有皇后在同一列、是否在同一斜线。

定义判断函数

在这里我们定义两个函数，一个判断各个皇后是否处于同一列，一个判断是否在同一斜线。八行皇后的横坐标分别为i，j，k，l，m，n，o，p。下面是判断是否在同一列的函数：

def check_column(i, j, k, l, m, n, o, p):
    if (i != k) & (i != l) & (i != m) & (i != n) & (i != o) & (i != p) & (j != l) & (
        j != m) & (j != n) & (j != o) & (j != p) & (k != m) & (k != n) & (k != o) & (
        k != p) & (l != n) & (l != o) & (l != p) & (m != o) & (m != p) & (n