用Python快速实现八皇后问题

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

黑暗骑士V

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

阅读量856

点赞数 1

分类专栏：数据结构文章标签：数据结构 python 八皇后递归堆栈

本文链接：https://blog.csdn.net/jsond/article/details/71079622

版权

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

以下代码由python3实现

import  copy

##棋盘宽度
Q8_WIDTH=8
#全局计数
count=0

##递归遍历生成有效位置
def   findQ8(list):
    global  count
    listLen=len(list)
    if listLen==Q8_WIDTH: ##生成结束 打印信息
        count+=1
        print('Num:%d'%count)
        printQ8(list)
    else:
        for j in  range(Q8_WIDTH):  ##生成列的位置
            if listLen == 0:        ##第一步棋  直接生成8种走法
                listCopy = copy.copy(list)
                listCopy.append(j)
                findQ8(listCopy)
            else:
                if list.count(j) == 0:  ##与之前的列不能相等
                    isValue=True
                    for index, k in enumerate(list): ##与之前的对角线不能冲突
                        if abs(k - j) == (listLen - index):
                            isValue=False
                    if isValue:    ##生成下一步有效棋
                        listCopy = copy.copy(list)
                        listCopy.append(j)
                        findQ8(listCopy)
##打印结果
def  printQ8(list):
    for i in range(Q8_WIDTH):
        for j in range(Q8_WIDTH):
            clum = list[i]
            print('%d  ' % (j == clum), end='')
        print()
#调用方法
if __name__=='__main__':
    findQ8([])