python八皇后问题的两种解法源代码

Python海龟宝典含200多个原创的用turtle模块制作的创意程序,原名《Python趣味编程200例》。准备参加全国创意编程与智能设计大赛的同学们可以用来做参考。

帮国外留学生写的代码,这代码写了很多次。正所谓,温帮而知新,可以为师矣。
解法一:

import time

def init(n):
    n = int(n)
    row = [0] * (n+1)
    box = []
    for i in range(n+1):
        box.append(list(row))            # 每一行的索引为0的值缺省为1,记录此行皇后索引号的
    
    return box

def is_safe(B,i,j):
    n = len(B)-1    
    direction = [(-1,-1),(-1,0),(-1,1)]
    
    for d in direction:
        dx,dy = d
        r = i                # 行
        c = j                # 列  
        while True:
            r = r + dx
            c = c + dy
            if r>=1 and r<=n and c>=1 and c<=n:
                if B[r][c]==1 :                    
                    return False
            else:               
                break    
    return True
            
def printBoard(B):
    
    n = len(B)-1
    s = [B[i][0] for i in range(1,n+1)]
    print(tuple(s))
        
def removeQueen(B,i,j):
    """移除i行的皇后"""
    
    for x in range(1,len(B)):
        B[i][x] = 0
        
def placeQueen(B,i,j):
    """放皇后,首先移除i行的皇后"""
    removeQueen(B,i,j-1)

    B[i][j] = 1
    B[i][0] = j


def findSolutions(B,i,mode=None):
    
    global acc_sum    
    n = len(B)-1
    if i > n:
        if mode=='-v':            
            printBoard(B)        
            acc_sum += 1
        return 1
    else:
        for j in range(1,len(B)):           
            if is_safe(B,i,j):                 
                placeQueen(B,i,j)                
                findSolutions(B,i+1,mode)
          
    return acc_sum

def main():
    import sys
    p = sys.argv
    p = ['Queen.py','-v','5']
    if len(p)==1:
        print("Usage: python3 Queens.py [-v] number")
    elif len(p)==2:
        if p[1].isnumeric():
            a = init(p[1])            
            findSolutions(a,1)
            print(f"{p[1]}-Queens.py has {len(box)} solutions")
        else:
            print("Usage: python3 Queens.py [-v] number")
    else:
        a = init(p[2])
         
        findSolutions(a,1,p[1])
         
        print(f"{p[2]}-Queens.py has {acc_sum} solutions")
        
if __name__ == '__main__':
   acc_sum = 0
   main()

      

八皇后问题解决法二:

import sys

def no_conflict(board,row,col):
    """检测row行,col列上的皇后是否和其它的皇后有冲突"""
    i = 0
    while i < row:
        if abs(col-board[i]) in (0,abs(row-i)):
            return False
        i += 1
    return True

def EightQueen(board,row):
    global box
    blen = len(board)
    if row == blen:               # 索引为8了,则输出一个方案
        box.append(tuple(board))
        return True
    col = 0
    while col < blen:
        if no_conflict(board,row,col):  # 如果没有冲突,则摆一颗皇后
            board[row] = col
            EightQueen(board,row+1)     # 摆下一行                
        col += 1                        # 同一行,下一列

def main():
    global box    
    p = sys.argv
    p = ['Queen.py','-v','7']
    if len(p)==1:
        print("Usage: python3 Queens.py [-v] number")
    elif len(p)==2:
        if p[1].isnumeric():
            a = [None]*int(p[1])
            EightQueen(a,0)
            print(f"{p[1]}-Queens.py has {len(box)} solutions")
        else:
            print("Usage: python3 Queens.py [-v] number")
    else:
        a = [None]*int(p[2])
        EightQueen(a,0)
        for b in box:
            print(b)
        print(f"{p[2]}-Queens.py has {len(box)} solutions")
            
if __name__== '__main__':

    box = []
    main()
    
    
    

本站所有作品,教程等皆为原创,版权所有。只供个人及单位内部研究使用,对外展示或传播必需经本站同意,且注明来自本站。培训机构等用本站资源培训学生,需经本站授权。一旦付款,表示同意本站知识付费原则:数字商品,不支持退款。亦可直接向微信号scratch8付款购买。入住QQ群:225792826 和爱好者共同交流,并且能下载免费提供的Python资源(需提供真实姓名才可入群)
李兴球的博客_Python创意编程技术前沿_pygame » python八皇后问题的两种解法源代码

李兴球Python微信公众号文章列表

Python编程家长会花絮_萍乡中小学Python家长会现场

火星路上等着你_少儿从小学什么最好呢?

国家大力整顿教育培训机构,Scratch或Python少儿编程还有得教吗?

鸿蒙系统支持Python开发_可视化编程特别兴趣小组

Scratch作品转Python作品_小猴接桃

python海龟数据可视化。第七次全国人口普查历年数据图表

你的孩子Python编程学到哪个阶段了?给孩子报编程的家长,务必仔细一读。

五一神女来对话,看看她们聊什么?赠Python教案等。

五一快乐有大礼,告诉大家我是如何上Python课的。

Python名堂多,趣味到处有,劈开机械手,帧帧是图片。速算达人之猫狮大战正在进行。 逐字动画不独享,自动生成皆有它。2行代码自动生成字幕gif动画。 Python之潮来临,我在安源区教师科技创新能力的Python讲座

小心你的Python程序,它会是你的一面镜子。小方块闯迷宫.py源代码简析。送Scratch算法集。?

铃儿响钉铛_音效怎能忘_Python配音之Pygame混音器

人面桃花相映红_winsound模块简介

《Python昨晚我想你了》_开源的游戏海龟模块实例案例浅析

《八猫联动初体验》_来自游戏海龟模块的问候

喜爱春天的人儿啊 心地纯洁的人_Python逐行像素显示

旋转之三叶炫彩扇_蟒蛇与海龟的表演

彩虹欢迎字幕_三模合体滚图形

《Python海龟宝典》简介

100%错误的算法还在用,明明没有错别字,说我有11个错别字

奇怪的Python代码,谁能帮我解释一下??

人造地球系统让人类文明充满整个宇宙之Python32768版

深夜,是什么把你的大脑搞成一团浆糊!再谈少儿编程!

5线城市萍乡的少儿Python寒假班学的是什么内容?

关于纯少儿编程课程进化的自然选择

Python海龟画图经典作品_国庆中秋双重喜庆源代码免费下载

海龟为什么要自杀!turtle制作游戏秘籍之一

朋友,你是否知道我在仰望着你_Python神笔马良案例集

酷酷的爆炸效果_Python海龟画图不仅仅是画图

虫子满屏爬_三bug多线程示例程序浅析 少儿Python视频课程A级简介

给的gif图片加文字水印_拆帧与合帧(免费下载180个Python创意源码

用Python制作酷炫图形之如意金箍棒_颜色增加模块应用

简单的用Python做酷炫图形与动画

sb3转exe,sb3素材提取器,编程小子apk, 未公开的pygame游戏集/scratch/python少儿编程免费下载集合

夜幕下的霓虹

学本领,探索更大的世界!

李兴球博客 风火轮编程主页