#!/usr/bin/env?python
#?coding=utf-8
def?output（X）:
????print?‘Solution‘
????outputary?=?[[0?for?i?in?range（len（X）+1）]?for?j?in?range（len（X）+1）]
????for?i?in?range（len（X））:
????????outputary[i][X[i]-1]?=?‘X‘
????for?i?in?range（len（X））:
????????for?j?in?range（len（X））:
????????????print?outputary[i][j]‘?‘
????????print
def?place（kX）:
????i?=?0
????while?i????????if?X[i]?==?X[k]?or?abs（X[i]-X[k]）?==?abs（i-k）:
????????????return?False
????????i+=1
????return?True
def?queens（n）:
????X?=?[0?for?i?in?range（n）]
????k?=?0
????while?k>=0:
????????X[k]+=1
????????while?X[k]<=n?and?not?place（kX）:
????????????X[k]+=1
????????if?X[k]<=n:
????????????if?k?==?n-1:
????????????????output（X）
????????????else:
????????????????k+=1
????????????????X[k]?=?0
????????else:
????????????k-=1

if?__name__?=

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2016-05-10?16:33??homework4\
?????文件?????????828??2016-05-10?16:33??homework4\eight_queen.py
?????文件?????????785??2016-05-10?10:18??homework4\knapsack.py
?????文件???????15872??2016-03-01?22:41??homework4\practice?4.doc