[已解决]八皇后的递归求注释（每段都要，超详细！）

18861950621

尽量详细，谢谢！以下是代码
def bhh1(s,x):
    y = len(s)
    for i in range(y):
        if abs(s[i]-x) in (0,y-i):
            return False
    return True
def bhh2(nums = 8,s = ()):
    for y in range(nums):
        if bhh1(s,y):
            if len(s) == nums - 1:
                yield(y,)
            else:
                for j in bhh2(nums,s+(y,)):
                    yield(y,) + j

print(list(bhh2(4)))

最佳答案

月排行榜 / 总排行榜

yuweb

2019-9-19 16:09:32

1. def bhh1(s,x):
   
2.     '''
   
3.     s->皇后列位置元组
   
4.     x->当前皇后位置
   
5.     '''
   
6.     y = len(s) #已经放置的皇后个数
   
7.     for i in range(y):
   
8.         if abs(s[i]-x) in (0,y-i): #逐一取出已经确认的皇后位置，当前位置不能与之在同一列及两对角线上（abs绝对值）
   
9.             return False
   
10.     return True
    
11. 
    
12. def bhh2(nums = 8,s = ()):
    
13.     for y in range(nums):
    
14.         if bhh1(s,y):
    
15.             if len(s) == nums - 1:#最后一个皇后位置选定
    
16.                 yield(y,) #返回当前位置的结果元组
    
17.             else:
    
18.                 for j in bhh2(nums,s+(y,)):
    
19.                     yield(y,) + j #返回当前位置和下一个符合条件的皇后的位置的结果元组
    
20. 
    
21. print(list(bhh2(4)))
    

复制代码

个人理解，不喜勿喷，建议看下回溯算法

跳转到最佳答案楼层

facevoid

我就想围观看看

yuweb

1. def bhh1(s,x):
   
2.     '''
   
3.     s->皇后列位置元组
   
4.     x->当前皇后位置
   
5.     '''
   
6.     y = len(s) #已经放置的皇后个数
   
7.     for i in range(y):
   
8.         if abs(s[i]-x) in (0,y-i): #逐一取出已经确认的皇后位置，当前位置不能与之在同一列及两对角线上（abs绝对值）
   
9.             return False
   
10.     return True
    
11. 
    
12. def bhh2(nums = 8,s = ()):
    
13.     for y in range(nums):
    
14.         if bhh1(s,y):
    
15.             if len(s) == nums - 1:#最后一个皇后位置选定
    
16.                 yield(y,) #返回当前位置的结果元组
    
17.             else:
    
18.                 for j in bhh2(nums,s+(y,)):
    
19.                     yield(y,) + j #返回当前位置和下一个符合条件的皇后的位置的结果元组
    
20. 
    
21. print(list(bhh2(4)))
    

复制代码

个人理解，不喜勿喷，建议看下回溯算法

18861950621

yuweb 发表于 2019-9-19 16:09
个人理解，不喜勿喷，建议看下回溯算法

谢谢，但我还是很懵，至于回溯算法。。。有链接么，我没学到过

yuweb

感觉这个太浓缩了，呃，精华，不好理解的话你可以看看其他代码写的
https://baike.baidu.com/item/%E5 ... 2426&fr=aladdin

回溯算法
https://baike.baidu.com/item/%E5 ... 97%E6%B3%95/9258495

zltzlt

这……要求有点过分

18861950621

yuweb 发表于 2019-9-19 16:44
感觉这个太浓缩了，呃，精华，不好理解的话你可以看看其他代码写的
https://baike.baidu.com/item/%E5%85% ...

3Q

yuweb

18861950621 发表于 2019-9-20 11:00
3Q

No 3Q