回溯法求N皇后問題

 回溯法：是一種選優搜索法， 回溯法從開始節點（根節點）出發，以深度優先方式搜索整個解空間。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步從新選擇，這種走不通就退回再走的技術爲回溯法，而知足回溯條件的某個狀態的點稱爲「回溯點」。java N皇后問題描述：在n乘n格的棋盤上放置彼此不受攻擊的n個皇后。按照國際象棋的規則，皇后能夠攻擊與之在同行或同列或同一斜線上的棋子。n後問題等價於在

>>阅读原文<<