1 
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:
                results=queens(num, state + (pos,))
                for res in results:
                    yield (pos,) + res 

print list(queens(8))

这是八个皇后的解决方案，效果很好。但是当我做了一点改变时。python 生成器中的 next() 方法变得很奇怪。

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:
                results=queens(num, state + (pos,))
                for res in results:
                    yield (pos,) +results.next()   //here is the change. res -->results.next()  

print list(queens(8))

它只是打印一个[]。我多么尴尬！我不明白为什么 next() 方法在任何其他情况下都有效，但在这里却不行。

4

1 回答 1

3

你期待会发生什么？

当您调用next生成器时，它会推进生成器并返回下一项。您的基本情况 ( len(state) == num-1) 仅产生一个项目，因此在这种情况下，它将推进迭代器、接收StopIteration并终止循环，因此您不会得到任何结果。

根本问题是您在循环遍历迭代器时尝试推进迭代器；这不太可能运作良好。

于 2012-09-11T11:23:40.570 回答