n皇后解法

N皇后問題是一個經典的問題，在一個N*N的棋盤上放置N個皇后，每行一個並使其不能互相攻擊（同一行、同一列、同一斜線上的皇后都會自動攻擊）。 n皇后問題不算是陳詞濫調，也是老生常談了，作爲回溯的經典案例，有遞歸和非遞歸兩種實現方式，同時，除了回溯算法，最近我在網上查了下看到還可以用位運算來解決這個問題。本次趁着本學期算法課程的期末要求，我將對兩種算法的實驗效果進行分析。 一、使用回溯解決n皇后問題

>>阅读原文<<