14行Python代码实现 n 皇后问题（可求出所有结果）

最新推荐文章于 2024-03-06 20:06:57 发布

naturewolf

最新推荐文章于 2024-03-06 20:06:57 发布

阅读量983

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： Python

本文链接：https://blog.youkuaiyun.com/naturewolf/article/details/50404723

本文展示了如何使用14行Python代码有效地解决经典的n皇后问题，能够得出所有可能的解决方案。针对8皇后问题，文章给出了部分解的示例。

def conflict(state, nextX):
    nextY = len(state)
    for i in range(nextY):
        if abs(state[i]-nextX) in (0, nextY-i):
            return True
    return False
def queens(num=8, state=()):
    for pos in range(num):

最低0.47元/天解锁文章

新学期VIP享超值加赠

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

naturewolf

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

python 实现n皇后问题算法

luthane的博客

10-27

824

N皇后问题是一个经典的回溯算法问题，属于组合优化中的放置问题。问题目标是在N×N的棋盘上放置N个皇后，使得她们互不攻击，即任意两个皇后都不在同一行、同一列或同一对角线上。

python回溯法实现n皇后问题

weixin_42264992的博客

05-27

1150

python回溯法实现n皇后

参与评论您还未登录，请先登录后发表或查看评论

n 皇后问题【Python】

u012632105的博客

10-22

746

n皇后问题是一个比较经典的回溯算法问题，对于每一行，我们需要确定皇后应该放在哪一列上。但是，由于同一行和同一列以及对角线上不允许出现两个皇后，因此我们需要使用一个数组来记录哪些列已经被占用。

N皇后问题 python

jianyuchen23的博客

07-19

673

N皇后问题值在N*N的棋盘上要摆N个皇后，要求任何两个皇后不同行、不同列，也不在同一条直线上。给定一个整数N，要求返回n皇后的摆法有多少种。 n=1，共1种， n=2，3共0种，n=8共92种。 def num1(n): if n < 1: return 0 record = [-1] * n #用来记录第k行的皇后放在了第几列，后边行的要避开这一列和斜线 return pro...

N皇后问题的python实现

weixin_33834075的博客

05-28

486

数据结构中常见的问题，最近复习到了，用python做一遍。 # 检测（x,y）这个位置是否合法（不会被其他皇后攻击到） def is_attack(queue, x, y): for i in range(x): if queue[i] == y or abs(x - i) == abs(queue[i] - y): return True ...

N皇后问题（Python实现）

iFulling的博客

05-30

2728

N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。 count = 0 def pd(k): # k是当前行, i是搜索行 # 搜索每个对角线和每一列有没有皇后 for i in range(1, k): if abs(k - i) == abs(x[k] - x[i]): return False elif x[k] == x[i]:

Python实现八皇后问题示例代码

09-19

### Python 实现八皇后问题详解 #### 一、八皇后问题背景及定义八皇后问题是一个经典的计算机科学问题，最早由国际象棋爱好者马克斯·贝瑟尔在1848年提出。该问题是在一个8×8的国际象棋棋盘上放置8个皇后，使得...

python+pygame实现可视化8皇后问题/N皇后问题.zip

11-18

1. **结果演示.mp4**：这是一个视频文件，展示了使用Python和Pygame实现的N皇后问题的运行效果。通过动态演示，用户可以看到皇后如何被放置在棋盘上，以及如何在满足条件的情况下进行移动和尝试，直至找到所有可能的...

python实现N皇后问题

qq_44721124的博客

10-23

1884

算法理解首先，N皇后是一个非常经典的递归+回溯的问题。然后，写一个判断函数check来判断某个点是不是可以放置的点是该算法的重点为了防止内存爆炸，N皇后问题是用一个[1，n]的矩阵存储结果的。该矩阵的下标值是皇后所在的行，该下标存储的值是皇后所在的列。而且，我们是一行行的循环，所以不会产生同行的情况，所以不需要判断是否同行。只需判断是否同列和是否在正、反对角线上。下面给出代码，我也尽可能的写出了注释，希望能帮到一些人，如果我哪里写的不对，请您在评论区指出。 # check函数，用来判断点[ro

n皇后问题python实现

weixin_38878828的博客

03-22

2664

n皇后问题python实现

n皇后问题python_N皇后问题 -Python

weixin_32127545的博客

02-02

552

import time"""N 皇后问题，不同皇后不能放置在同一直线或对角线上"""def Nqueen(n):# arr[i] 表示每行皇后放置的第几列arr = [0 for i in range(n)]cnt = 0i = 0resume_flag = False # 回溯标志while i >= 0 and i if arr[i] > n-1:i = i-1resum...

n皇后问题--python

lm32588的博客

11-05

835

思路：x[k]==x[i] or abs(i-k)==abs(x[i]-x[k])的位置不可放皇后代码展示： def plack(k): for i in range(0,k): if x[i]==x[k] or abs(i-k)==abs(x[i]-x[k]): return False return True def queen(n):...

N皇后问题——Python解决（超详细注释）

最新发布

长孤秋落的札记

03-06

1024

题目51. N 皇后：按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。

n皇后问题（python语言实现）

qq_44338382的博客

05-06

1583

n皇后问题（python语言实现） N皇后是回溯算法的经典问题之一。请在一个n*n的正方形盘面上布置n名皇后（规则：每一名皇后都可以自上下左右斜方向攻击，所以要保证每一行、每一列、每一斜线上都只有一名皇后）。代码实现 # 回溯算法 def NQueens(n): def checkBoard(rowIndex): ''' # 检查盘面是否成立 :param rowIndex: :return: '''

用Python解N皇后问题

07-17

1037

看了一下午的《Python简明教程》，顺手写了个N皇后的程序玩玩儿。程序只用到了基本的功能。贴在这里记录一下。 def isOK(row,col): Is it possible that a queen is put at (row,col)? for i in range(1,row): if col==queen[i-1] or col-quee

N皇后问题的python实现总结

alpha-α

08-11

1091

# 判断该位置的列、主对角线、次对角线是否满足要求 def could_place(row,col): return not (cols[col] + hill_diagonals[row - col] + dale_diagonals[row + col]) # 放置皇后，并将皇后所处的列、主对角线、次对角线置1 def place_queen(row,col): queens.add((...

python n皇后问题

zh的csnd

03-28

519

题目 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例: 输入: 4 输出: [ [".Q…", // 解法 1 “…Q”, “Q…”, “…...

Python实现N皇后问题解决方案

在Python中实现N皇后问题，需要熟悉Python的基本语法和数据结构。例如，可以使用列表推导式来生成解决方案，使用字符串的join方法来将行列表转换成可打印的棋盘样式。此外，Python的内置函数和模块（如itertools）...