回溯法八皇后问题求解

最新推荐文章于 2025-08-22 23:47:35 发布

方圆bot

最新推荐文章于 2025-08-22 23:47:35 发布

阅读量3.0k

点赞数 10

CC 4.0 BY-SA版权

文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_44387339/article/details/114159256

博客提及经典算法中的八皇后问题，虽未展开具体内容，但聚焦于该经典算法，与信息技术领域的算法知识相关。

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

def printQueen(): 
    print(queen)
    for i in range(8):
        for j in range(8):
            if queen[i][j]==1:
                print('☆ '*j+'★ '+'☆ '*(7-j))
    print("\n\n")
    
def check(row,column):
    # 检查行列
    for k in range(8):
        if queen[k][column]==1:
            return False 
    # 检查主对角线    
    for i,j in zip(range(row-1,-1,-1),range(column-1,-1,-1)):
        if queen[i][j]==1:
            return False   
    # 检查副对角线     
    for i,j in zip(range(row-1,-1,-1),range(column+1,8)):
        if queen[i][j]==1:
            return False          
    return True

def findQueen(row):
    if row>7:
        global count
        count+=1
        printQueen()
        return
    for column in range(8):
        if check(row,column):
            queen[row][column]=1
            findQueen(row+1)
            queen[row][column]=0

if __name__ == '__main__':
    count = 0
    queen = [[0 for i in range(8)] for i in range(8)] 
    findQueen(0)
    print("满足要求的摆法总数:", count)