八皇后問題的進化(4)-python寫的八皇后

這是“Beginning Python From Novice to Professional”裡用python寫的八皇后，代碼量很少，用到了產生器。

python一直給我的感覺是：你可以全心全意用簡潔的語言編程，而不用太關心文法問題,用C像是寫報告，而用python更像是寫詩。

# 8 queensdef conflict(state,nextX):nextY = len(state)for i in range(nextY):if abs(state[i]-nextX) in (0,nextY - i ):return Truereturn Falsedef 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 solutionfor solution in queens(8):print solution#count solution print "The number of solutions is :"print len(list(queens(8)))

轉載本文請註明作者和出處[Gary的影響力]http://garyelephant.me，請勿用於任何商業用途！

Author: Gary Gao 關注互連網、分布式、高並發、自動化、軟體團隊