[已解决]八皇后问题

137850661195

python基础教程中 有个八皇后问题，他的那个参数 state = () 值是怎么变化的，他不是个空元组吗 怎么还会更改

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2017-3-25 20:02:08

137850661195 发表于 2017-3-25 10:05
queen函数中那个参数state=(),他不是个空元组吗，元组不是不可以修改吗，那他的值为什么变化，还有传到co ...

元祖的内容是不能改变的，程序中也并没有改变元祖的值，而是每次都重新赋值，state+(pos,)，重新赋值是可以的。

跳转到最佳答案楼层

137850661195

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, 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


这是那个代码，求大神帮忙看一下

新手·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 ()

复制代码

137850661195

新手·ing 发表于 2017-3-25 09:36

关于state哪儿我不太懂

新手·ing

137850661195 发表于 2017-3-25 09:54
关于state哪儿我不太懂

哪一段
具体点

137850661195

新手·ing 发表于 2017-3-25 09:57
哪一段
具体点

queen函数中那个参数state=(),他不是个空元组吗，元组不是不可以修改吗，那他的值为什么变化，还有传到conflict中时，那个state不是指向state的第一个元素吗，可是他里面就没有东西，那这个state[0]的值是多少

137850661195

新手·ing 发表于 2017-3-25 09:57
哪一段
具体点

queen函数中那个参数state=(),他不是个空元组吗，元组不是不可以修改吗，那他的值为什么变化，还有传到conflict中时，那个state不是指向state的第一个元素吗，可是他里面就没有东西，那这个state[0]的值是多少

137850661195

新手·ing 发表于 2017-3-25 09:57
哪一段
具体点

是我问的问题太简单了吗，如果太简单了麻烦告诉我我该学哪方面知识

jerryxjr1220

137850661195 发表于 2017-3-25 10:05
queen函数中那个参数state=(),他不是个空元组吗，元组不是不可以修改吗，那他的值为什么变化，还有传到co ...

元祖的内容是不能改变的，程序中也并没有改变元祖的值，而是每次都重新赋值，state+(pos,)，重新赋值是可以的。

137850661195

jerryxjr1220 发表于 2017-3-25 20:02
元祖的内容是不能改变的，程序中也并没有改变元祖的值，而是每次都重新赋值，state+(pos,)，重新赋值是可 ...

谢谢

137850661195

jerryxjr1220 发表于 2017-3-25 20:02
元祖的内容是不能改变的，程序中也并没有改变元祖的值，而是每次都重新赋值，state+(pos,)，重新赋值是可 ...

最后问一下，那个判断冲突的函数，如果把state=（）传过去后，他是怎么执行的，比如len(state)和state【i】是多少，麻烦帮我解决最后一个问题