python生成器实战，八皇后问题

最新推荐文章于 2021-05-24 15:28:03 发布

原创最新推荐文章于 2021-05-24 15:28:03 发布 · 567 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一种解决八皇后问题的有效方法，采用递归思想并提供了完整的Python代码实现。通过对冲突状态的判断和递归调用，最终输出所有可能的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

废话不多说，直接上代码，使用了递归的思想：

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

for solution in queens(8):
    print solution
print len(list(queens(8)))
print "**********Done!Tada!!**********"

注意，（pos，）是元组喔～