n後問題-回溯法

問題描述： 　　在n*n的棋盤上放置彼此不受攻擊的n個皇后。按國際象棋的規則，皇后可以與之處在同一行或者同一列或同一斜線上的棋子。 　　n後問題等價於在n*n格的棋盤上放置n皇后，任何2個皇后不放在同一行或同一列的斜線上。 算法設計： 　　|i-k|=|j-l|成立，就說明2個皇后在同一條斜線上。可以設計一個place函數，測試是否滿足這個條件。 　　1 當i>n時，算法搜索至葉節點，得到一個新的

>>阅读原文<<