上传者: 38556205
|
上传时间: 2022-04-02 11:05:28
|
文件大小: 53KB
|
文件类型: -
本文为大家分享了python八皇后问题的解决方法,供大家参考,具体内容如下
题目:
给定一个 N*N 正方形棋盘,在上面放置 N个棋子,又叫皇后,使每两个棋子都不在同一条横线上、竖线上、斜线上。一般我们都讨论8皇后,但是只要N > 4,都会存在解的。
分析:
方法1:根据定义来处理,即每往棋盘中放置皇后的时候,都要判断哪些位置可以放新加入的皇后,而哪些地方如果放置皇后的话,会造成冲突。我下面写的这个代码就是基于此。
方法2、我看了下别人的优化,主要是采用位运算来实现计算复杂度降低的,我没有用Python 实现这个,所以在这里挖一个坑。
代码:
代码里的注释有详细的说明,设定N值,即可返