八皇后问题

最新推荐文章于 2025-07-17 14:38:53 发布

duan_hy

最新推荐文章于 2025-07-17 14:38:53 发布

阅读量571

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：八皇后 python

本文链接：https://blog.youkuaiyun.com/xiahn1a/article/details/35412259

算法专栏收录该内容

3 篇文章

订阅专栏

本文提供了一种解决八皇后问题的有效Python实现方法。通过递归回溯算法确定每个皇后的位置，确保没有两个皇后处于同一行、列或对角线上。代码详细展示了如何检查每个位置的有效性，并最终输出所有可行的解决方案。

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

求解八皇后问题的Python代码

#to check if the queen is at the valid place
def check_pos(loop, value):
    for index in range(loop):
        data = EQ[index]
        if value == data:
            return False
        if (index + data) == (loop + value):
            return False
        if (index - data) == (loop - value):
            return False
    return True

#to place the queen
def eight_queen(index):
    for loop in range(8):
        if(check_pos(index, loop) == True):
            EQ[index] = loop
            if(index == 7):
                print(EQ)
                EQ[index] = 0;
                return
            eight_queen(index + 1)
            EQ[index] = 0

EQ = list(range(8))
eight_queen(0)