八皇后问题python转载

最新推荐文章于 2024-03-22 21:15:38 发布

S_DSG_ZH

最新推荐文章于 2024-03-22 21:15:38 发布

阅读量234

点赞数 2

分类专栏： python初学文章标签： python

本文链接：https://blog.csdn.net/skksmmdmf/article/details/114890757

版权

本文介绍了八皇后问题的编程思路，即在8x8棋盘上放置8个皇后，确保它们不相互攻击。文章提到该问题有92种解决方案，并提供了一种可能的解答。内容来源于《Python 3.7》，适合对Python编程和解决经典算法问题感兴趣的人阅读。

摘要由CSDN通过智能技术生成

八皇后函数编程思路

定义函数,通过定义函数来解决这个问题

在这里插入图片描述
问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果

def setdanger(chess,x,y):
        for col in range(len(chess)):
                for row in range(len(chess[0])):
                        if col == x :
                                chess[col][row]+=1
                        elif row == y :
                                chess[col][row]+=1
                        elif col + row == x+ y:
                                chess[col][row]+=1
                        elif col - row == x