八皇后问题的进化(4)-python写的八皇后

最新推荐文章于 2021-07-12 10:15:25 发布

最新推荐文章于 2021-07-12 10:15:25 发布 · 77 阅读

文章标签：

#python

本文介绍了一种使用Python解决八皇后问题的方法。该程序利用生成器简化了代码，并通过递归实现了所有可能的解决方案。文章展示了如何判断冲突状态并生成符合要求的棋盘布局。

这是“Beginning Python From Novice to Professional”里用python写的八皇后，代码量很少，用到了生成器。

python一直给我的感觉是：你可以全心全意用简洁的语言编程，而不用太关心语法问题,用C像是写报告，而用python更像是写诗。

# 8 queens

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				
	
#show all solution
for solution in queens(8):
	print solution	

#count solution 
print "The number of solutions is :"
print len(list(queens(8)))