八皇后解法（一）

最新推荐文章于 2023-05-29 12:37:31 发布
最新推荐文章于 2023-05-29 12:37:31 发布
阅读量239 收藏
点赞数
分类专栏： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qqqgg/article/details/89164881
版权 
 

import numpy as np
a=[4,1,2,5,4,0,6,7]

def rem(*args):
    str=[0, 1, 2, 3, 4, 5, 6, 7]
    for t in args:
        str.remove(t)
    return str

def isReturn(i):
    for t in range(i):
        if (abs( a[t] - a[i] ) == i-t):
            return True;
    return False
c=1
for a[0] in range(8):
    for a[1] in  rem(a[0]):
        if( isReturn(1)):
            continue
        for a[2] in rem(a[0],a[1]):
            if (isReturn( 2 )):
                continue
            for a[3] in rem(a[0],a[1],a[2]):
                if (isReturn( 3 )):
                    continue
                for a[4] in rem(a[0],a[1],a[2],a[3]):
                    if (isReturn(4)):
                        continue
                    for a[5] in rem(a[0],a[1],a[2],a[3],a[4]):
                        if (isReturn( 5 )):
                            continue
                        for a[6] in rem(a[0],a[1],a[2],a[3],a[4],a[5]):
                            if (isReturn( 6 )):
                                continue
                            for a[7] in rem(a[0],a[1],a[2],a[3],a[4],a[5],a[6]):
                                if (isReturn( 7 )):
                                    continue
                                
                                print(c,a)
                                c=c+1
    print("OK")

92个解,改进一下：


import numpy as np
a=[4,1,2,5,4,0,6,7]

def rem(*args):
    str=[0, 1, 2, 3, 4, 5, 6, 7]
    for t in args:
        str.remove(t)
    return str

def pc(i):
    str = [0, 1, 2, 3, 4, 5, 6, 7]
    for t in  range(i):
        str.remove(a[t])
    return str


def isReturn(i):
    for t in range(i):
        if (abs( a[t] - a[i] ) == i-t):
            return True;
    return False
c=1
for a[0] in range(8):
    for a[1] in  pc(1):
        if( isReturn(1)):
            continue
        for a[2] in pc(2):
            if (isReturn( 2 )):
                continue
            for a[3] in pc(3):
                if (isReturn( 3 )):
                    continue
                for a[4] in pc(4):
                    if (isReturn(4)):
                        continue
                    for a[5] in pc(5):
                        if (isReturn( 5 )):
                            continue
                        for a[6] in pc(6):
                            if (isReturn( 6 )):
                                continue
                            for a[7] in pc(7):
                                if (isReturn( 7 )):
                                    continue
                                print(c,a)
                                c = c + 1;
    print("OK")

继续： 


import numpy as np
a=[4,1,2,5,4,0,6,7]

def rem(*args):
    str=[0, 1, 2, 3, 4, 5, 6, 7]
    for t in args:
        str.remove(t)
    return str

def pc(i):
    str = [0, 1, 2, 3, 4, 5, 6, 7]
    for t in  range(i):
        str.remove(a[t])
    return str

c=1
def isContinue(i):
    global c
    for a[i] in pc(i ):
        if (isReturn( i )):
            return True

    if (i == 6):
        if isContinue( i + 1 ):
            return True
    if(i==7):
        print(c,a)
        c=c+1

    return False

def isReturn(i):
    for t in range(i):
        if (abs( a[t] - a[i] ) == i-t):
            return True;
    return False

i=0
for a[i] in pc(i):
    i=i+1;
    for a[i] in  pc(i):
        if( isReturn(i)):
            continue
        i = i + 1;
        for a[i] in pc(i):
            if (isReturn( i )):
                continue
            i = i + 1;
            for a[i] in pc(i):  #3
                if (isReturn( i )):
                    continue
                i = i + 1;
                for a[i] in pc( i ):
                    if (isReturn(i)):
                        continue
                    i = i + 1;
                    for a[i] in pc( i ): #5
                        if (isReturn( i )):
                            continue
                        i = i + 1;
                        for a[i] in pc( i ):
                            if (isReturn( i )):
                                continue
                            i = i + 1;
                            for a[i] in pc( i ):
                                if (isReturn( i )):
                                    continue
                                print( c, a )
                                c = c + 1
                            i = i - 1
                        i = i - 1
                    i = i - 1
                i = i - 1
            i = i - 1
        i = i - 1
    i = i - 1

    print("OK")

接着：


import numpy as np
a=[4,1,2,5,4,0,6,7]

def rem(*args):
    str=[0, 1, 2, 3, 4, 5, 6, 7]
    for t in args:
        str.remove(t)
    return str

def pc(i):
    str = [0, 1, 2, 3, 4, 5, 6, 7]
    for t in  range(i):
        str.remove(a[t])
    return str


def nextStep():
    global i
    global c
    i = i + 1;
    for a[i] in pc( i ):
        if (isReturn( i )):
            continue
        if(i==7):
            print( c, a )
            c = c + 1
        else:
            nextStep()
    i = i - 1
c=1
def isContinue(i):
    global c
    for a[i] in pc(i ):
        if (isReturn( i )):
            return True

    if (i == 6):
        if isContinue( i + 1 ):
            return True
    if(i==7):
        print(c,a)
        c=c+1

    return False

def isReturn(i):
    for t in range(i):
        if (abs( a[t] - a[i] ) == i-t):
            return True;
    return False

i=0
for a[i] in pc(i):
    i=i+1;
    for a[i] in  pc(i):
        if( isReturn(i)):
            continue
        i = i + 1;
        for a[i] in pc(i):
            if (isReturn( i )):
                continue
            i = i + 1;
            for a[i] in pc(i):  #3
                if (isReturn( i )):
                    continue
                i = i + 1;
                for a[i] in pc( i ):
                    if (isReturn(i)):
                        continue
                    i = i + 1;
                    for a[i] in pc( i ): #5
                        if (isReturn( i )):
                            continue
                        nextStep()
                    i = i - 1
                i = i - 1
            i = i - 1
        i = i - 1
    i = i - 1

    print("OK")

很快，主代码成这样了：

i=0
for a[i] in pc(i):
    nextStep()
    print("OK")

 

qgbooooo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
八皇后问题：单个解和全解
camford的专栏
12-17 3750
自己写的代码，求解八皇后问题的单一解及全部解。写得并不好，不过还是小结下。 为了自己中途调试的直观，声明char chess[8][8]，这个变量用来存放棋盘的实时状态，其中“*”表示空白的棋格，“Q”表示放置了皇后的棋格，所以比如说其中的一个解就表示成这样： #include #include int back_row[8],back_column[8]; void qu
八皇后的递归回溯求一个解和全解
qqjjjaa11的专栏
02-26 476
什么是八皇后问题？    八皇后问题是一个古老的问题，于1848年由一位国际象棋棋手提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。在计算机程序上用递归回溯求解：    递归回溯本质上是一种枚举法，这种方法从棋盘的第一行开始尝试摆放皇后，如果摆放成功，就换下一行，如果当前位置摆放不成功，就向后移动一格能否摆放。如此反复，直到棋牌的八行...
八皇后单解和全解递归算法
rodbate的博客
06-25 496
八皇后单解 递归算法 #include<stdio.h> #include<stdlib.h> #include<math.h>#define N 8int num = 1; int a[N] = { 0 }; void show() { printf("Times %d\n", num++); for (int i = 0; i < N; i++) { fo
python八皇后问题递归算法_Python八皇后问题解答过程详解
weixin_39642761的博客
12-06 412
最近看Python看得都不用tab键了，哈哈。今天看了一个经典问题--八皇后问题，说实话，以前学C、C++的时候有这个问题，但是当时不爱学，没搞会，后来算法课上又碰到，只是学会了思想，应该是学回溯法的时候碰到的。八皇后问题是说要在一个棋盘上放置8个皇后，但是不能发生战争，皇后们都小心眼，都爱争风吃醋，如果有人和自己在一条线上(水平、垂直、对角线)就会引发撕13大战，所以我们就是要妥当的安排8位娘娘...
算法 | 八皇后问题
qq_42190335的博客
07-28 2228
什么是八皇后问题？ 八皇后问题是一个古老而著名的问题，它是回溯算法的典型案例。其问题的内容是：在8x8格的国际棋盘上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问共有多少种摆法。 八皇后问题算法思路分析： 1、先把第一个皇后放在第一行第一列； 2、第二个皇后放在第二行第一列，然后判断是否可行，如果可以，继续放在第二列、第三列，依次把所有列都放完，找到一个合适的； 3、继续放第三个皇后，还是从第一列、第二列…直到第八个皇后也能放在一个不冲突的位置上，这样就找到了一
八皇后算法（回溯）
weixin_42601731的博客
03-17 1176
算法描述： 八皇后是一道很具典型性的题目。它的基本要求是这样的：在一个8*8的矩阵上面放置8个物体，一个矩阵点只允许放置一个物体，任意两个点不能在一行上，也不能在一列上，不能在一条左斜线上， 当然也不能在一条右斜线上。 八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能...
八皇后python解法
01-13
利用yield技术来减少内存使用，代码直接可运行
python八皇后解法
12-18
八皇后解法.
八皇后JAVA解法
02-03
八皇后的递归解法，欢迎改进讨论。 下载后把java 类放到想要的package 下即可运行
C#八皇后解法
09-11
八皇后问题是一个经典的回溯算法问题，它源于19世纪由数学家鲁道夫·路德维希·卡尔·莫里斯·莱昂哈德·欧拉提出，旨在在8×8的棋盘上放置8个皇后，使得任意两个皇后都无法在同一行、同一列或同一斜线上互相攻击。...
八皇后递归解法
03-06
八皇后问题是一种回溯思想的体现，可以用C语言里面的递归算法实现
八皇后问题详解(四种解法)
热门推荐
codes_first的博客
11-08 15万+
如果你去百度百科八皇后这个问题，你会发现人家也是历史上有头有脸的一个问题，最后一句“计算机发明后就有一万种方式解决这个问题”读起来也让程序猿们很快活。闲话少说，开始阐述我的思路：最无脑的解法一定是八个for遍历，浪费了太多的计算资源在各种无用功上面，我们稍微构思一下： 首先如何决定下一个皇后能不能放这里可以有两种思路，第一种是尝试维护一个8*8的二维矩阵，每次找到一个空位放下一个皇后就把对应行列对
数据结构与算法-- 八皇后问题（多种实现方案）
0102的博客
05-26 5040
八皇后问题解法一 本篇我们承接上一篇中的思想，想到了一个经典的算法题，八皇后问题： 题目：在8*8的国际象棋上摆放8个皇后，使得其互相不能攻击，即任意两个换后不能在同一行，同一列，或者同一对角线上。如下图中所示，就是一个符合预期的摆放方式，问总共有多少中摆放方式。 上图中的数字代表此处放置一个皇后，并且从上到下依次是0~7 总共8个。 分析： 由于8个皇后任意两个不能处在同一行，那么肯定每个皇后占据一行。 有上图看，我们必然可以用数组来标识myQueen[8] 数组，数组中i 个数字表示位于
八皇后问题求解方法
饮血太岁的博客
09-05 1927
八皇后问题 问题描述     八皇后问题，即在8*8的棋盘上，放8个皇后，让她们相互之间不能吃，共有多少种摆法(备注：国际象棋中的皇后，能够横向、竖向、对角方向吃掉任何直接面对的棋子，但不能跳过第一个吃后方的子)。其中一种摆法如下图示：                                                                 图片1....
手撕八皇后问题，用回溯法哦（深度优先法）
sinat_19594515的博客
04-02 354
问题描述： 在一个8*8的棋盘上，有8个皇后放置在棋盘上，两两不能对冲，即行 ，列，斜 只能放置一个皇后。 比如下图，第一行的皇后行 ，列，斜 只能放置一个皇后。 解答这种题，首先分析算法流程 这里有一个点特别注意，就是占位标志的判断，首先是列占位，这个直接标志就行了 但是斜线角怎么判断？ 通常上对角，行号减去列号都是相等的，比如拿f[0][0] 来说，它的上对角是哪些呢...
数据结构与算法 — 八皇后问题(回溯算法)
我会二进制
08-15 5674
问题描述 在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 假设上图中红点为一个皇后的位置，那么他的同行，列，斜线上都不能再放置其他皇后(也就是红线覆盖的位置) 此图为八皇后问题的其中一种解法，目前已经有人用图论的方法解出92种结果。 思路分析 一、如何实现 这就和我们人做这种题的时候一样，所有放置皇后的过程都是一行一行来的，首先将第一行的皇后放在第一个位置，然后再看第二行。最开始也是将第二行的皇后放在第二行的第一个位置，发现冲突
算法总结——八皇后问题（三种解法）
10-12 3万+
问题描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串
算法设计 || 实验四 回溯算法-八皇后问题（纯手敲保姆级详细讲解+小白适用+头歌解析）
Molly 的博客
05-29 3597
算法设计 || 实验四 回溯算法-八皇后问题（纯手敲保姆级详细讲解+小白适用+头歌解析）
利用回溯法求解八皇后问题
augustdu824的博客
06-23 3856
一.问题分析 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8x8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。设八个皇后为Xi，分别在第i行（i=1，2，3，...8），问题的解状态可以用（1，x1）,(2,x2),...(8,x8)表示8个皇后的位置，
c++八皇后问题解法
最新发布
09-02
八皇后问题是一个经典的算法问题，目标是在一个8x8的棋盘上放置8个皇后，使得它们互相之间不...这段代码会输出所有的八皇后问题解法，每个解法是一个8x8的棋盘，其中1表示皇后的位置，0表示空格。希望这可以帮助到你！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值