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
1.他的conflict函数的第二个参数是一个行的坐标，即x，然后遍历所有的列，判断是否有解，若有，返回True。
但是在queens函数中，为何要的pos要遍历0~range(num)，这样给我的感觉就是遍历所有的列，而在conflict判断冲突的函数中，它又把pos当做x来做。
但是我觉得应该是pos来判断0~range(len(state))，即查看前面各行是否有冲突，若没有，则yield nextY这个值
2.书上说list(queens(4))返回的是两组解。
而我返回的都是无效解，代码和书上一摸一样的，我返回：
for line in list(queens(4)):
print line
(0, 2, 1, 1)
(0, 2, 1, 2)
(0, 2, 3, 1)
(0, 2, 3, 2)
(0, 3, 1, 1)
(0, 3, 1, 2)
(0, 3, 3, 1)
(0, 3, 3, 2)
(1, 3, 0, 0)
(1, 3, 0, 2)
(1, 3, 0, 3)
(1, 3, 2, 0)
(1, 3, 2, 2)
(1, 3, 2, 3)
(2, 0, 1, 0)
(2, 0, 1, 1)
(2, 0, 1, 3)
(2, 0, 3, 0)
(2, 0, 3, 1)
(2, 0, 3, 3)
(3, 0, 0, 1)
(3, 0, 0, 2)
(3, 0, 2, 1)
(3, 0, 2, 2)
(3, 1, 0, 1)
(3, 1, 0, 2)
(3, 1, 2, 1)
(3, 1, 2, 2)
3.在书上最后用了这个代码：
import random
prettyprint(random.choice(list(queens(8))))
这样确实生成的解是有效的，这时我很纳闷了，他这里就是从list生成的解中随机抽取一个，但是为何我生成的都是无效解，但是random抽取一个又是对的呢？
