摘要: 由于八皇后问题很著名不再详述,直接贴代码: 1 import random 2 3 #判断是否冲突的函数 4 def conflict(state,nextX): 5 nextY=len(state) 6 for i in range(nextY): 7 if abs(state[i]-nextX) in (0,nextY-i): 8 #abs(state[i]-nextX)等于0表示在同一行,abs(state[i]-nextX)等于nextY-i表示在同一列 9 return True10 ret... 阅读全文
posted @ 2013-07-06 20:06 lkprof 阅读(424) 评论(0) 推荐(0) 编辑