經典算法10：回溯法求解八皇后

八皇后問題：在8*8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。c++ 思路：簡單的說就是 從當前列中依次選取位置，與前面列中選取的位置進行比較，判斷是否衝突，若衝突，回溯到上一列尋找，不然進入下一列尋找位置數組 　　　一、從column=0列中選取一個位置，column+1，轉到2。（這裏column爲當前列 值爲0~7），s

>>阅读原文<<