回溯法解決N皇后問題

八皇后問題 在棋盤上放置8個皇后，使得它們互不攻擊，此時每個皇后的攻擊範圍爲同行同列和同對角線，要求找出所有解。 遞歸函數將不再遞歸調用它自身，而是返回上一層調用，這種現象稱爲回溯（backtracking）。 當把問題分成若干步驟並遞歸求解時，如果當前步驟沒有合法選擇，則函數將返回上一級遞歸調用，這種現象稱爲回溯。 正是因爲這個原因，遞歸枚舉算法常被稱爲回溯法，應用十分普遍。 生成-測試法（低效

>>阅读原文<<