为什么我的八皇后问题会出这么多结果QAQ

raphia

import random

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):
        if not conflict(state,pos):
            
            if len(state) == num-1:
                yield(pos,)
            
            else:
                for result in queens(num,state + (pos,)):
                    yield(pos,) + result


>>> len(list(queens(8)))
2147892

新手·ing

报错的内容？

新手·ing

#coding:utf-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):
                if not conflict(state, pos):
                        if len(state) == num - 1:
                                yield (pos,)
                        else:
                                for result in queens(num, state + (pos,)):
                                        yield (pos,) + result
c = 0
for res in queens(8):
        c += 1
        print ('Solution %d: ' % c)
        chest = [[0]*len(res) for i in range(len(res))]
        for i in range(len(res)):
                chest[i][res[i]] = 1
                print (chest[i])
        print ()

小伙子，错的有点多