本篇内容主要讲解“python八皇后问题怎么解决”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“python八皇后问题怎么解决”吧!
成都创新互联公司专注于细河网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供细河营销型网站建设，细河网站制作、细河网页设计、细河网站官网定制、微信小程序服务，打造细河网络公司原创品牌,更为您提供细河网站排名全网营销落地服务。
import random #冲突检查，在定义state时，采用state来标志每个皇后的位置，其中索引用来表示横坐标，基对应的值表示纵坐标，例如： state[0]=3，表示该皇后位于第1行的第4列上 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 #为了直观表现棋盘，用X表示每个皇后的位置 def prettyprint(solution): def line(pos, length=len(solution)): return '. ' * (pos) + 'X ' + '. '*(length-pos-1) for pos in solution: print line(pos) if __name__ == "__main__": queens(8) prettyprint(random.choice(list(queens(8))))
到此，相信大家对“python八皇后问题怎么解决”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！