N皇后問題——一個小算法的實現

一個用回溯法解決問題的小例子，完整理順了思路，感受挺好的,解決思路以下。算法 N皇后問題:在n x n的棋盤上放置彼此不受攻擊的n個皇后，彼此之間知足以下規則：任意兩個棋子不一樣行，不一樣列，而且不在一條斜線上。數組 以4 x 4的棋盤爲例，按照回溯法逐步回溯的思路以下：測試 第一步：在第一行放一個棋子，放在第一列。spa   第二步：在第二行放棋子，因爲第二行的棋子既不能與第一行棋子同列也不能同

>>阅读原文<<