【算法分析】回溯法解八皇后問題（n皇后問題）

回溯法解題思路： （1）針對所給問題，定義問題的解空間； 　　 （2）肯定易於搜索的解空間結構； 　　 （3）以深度優先方式搜索解空間，並在搜索過程當中用剪枝函數避免無效搜索。ios 八皇后問題：web 八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行

>>阅读原文<<