为什么我的八皇后问题会出这么多结果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

1. #coding:utf-8
   
2. 
   
3. def conflict(state, nextX):
   
4.         nextY = len(state)
   
5.         for i in range(nextY):
   
6.                 if abs(state[i] - nextX) in (0, nextY - i):
   
7.                         return True
   
8.         return False
   
9. 
   
10. def queens(num = 8, state = ()):
    
11.         for pos in range(num):
    
12.                 if not conflict(state, pos):
    
13.                         if len(state) == num - 1:
    
14.                                 yield (pos,)
    
15.                         else:
    
16.                                 for result in queens(num, state + (pos,)):
    
17.                                         yield (pos,) + result
    
18. c = 0
    
19. for res in queens(8):
    
20.         c += 1
    
21.         print ('Solution %d: ' % c)
    
22.         chest = [[0]*len(res) for i in range(len(res))]
    
23.         for i in range(len(res)):
    
24.                 chest[i][res[i]] = 1
    
25.                 print (chest[i])
    
26.         print ()

复制代码

小伙子，错的有点多