回溯法與N皇后問題

N皇后問題要求求解在N*N的棋盤上放置N個皇后，並使各皇后彼此不受攻擊的可能的棋盤佈局，皇后彼此不受攻擊的全部可能的佈局，皇后彼此不受攻擊的約束條件是：任何兩個皇后均不能在棋盤同一行、同一列或者在對角線上出現。web 因爲N皇后問題不容許兩個皇后在同一行，因此，可用一維數組X表示N皇后問題的解，X[i]表示第i行的皇后所在的列，條件表述以下:算法 X[i] = X[s]，則第i行和第s行皇后在同一

>>阅读原文<<