回溯法解決N皇后問題（java實現）

1.簡單介紹回溯法思路，就是將全部的結果變成一棵樹，從樹的結點開始訪問，採用深度優先策略，從樹的根結點開始訪問，若是知足條件，繼續訪問下一層，若是不知足條件，返回上一個結點，繼續訪問其它結點。重複操做。 2. 對於N皇后問題，我特地作了一張圖片。首先放置第一列，有四种放法，若是第一列，放置在第一個，再放置第二列，也有四种放法，很顯然，第二列的第一種放法，不符合條件，這種放法下面所的子樹也就沒必要訪

>>阅读原文<<