[位運算]dfs+位運算解決N皇后問題

在N*N的方格棋盤放置了N個皇后，使得它們不相互攻擊（即任意2個皇后不容許處在同一排，同一列，也不容許處在與棋盤邊框成45角的斜線上。 你的任務是，對於給定的N，求出有多少種合法的放置方法。 共有若干行，表示棋盤和皇后的數量；若是N=0，表示結束。 分析：算法 本篇文章重點介紹位運算解決N皇后的思想，並非解決特定的問題。和普通算法同樣，這是一個遞歸過程，程序一行一行地尋找能夠放皇后的地方。過程帶三

>>阅读原文<<