遞歸-八皇后問題(回溯算法)

八皇后問題介紹 八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯●貝瑟爾於 1848年提出:在8X8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即:任意兩個皇后都不能處於同一行、 同一列或同一斜線上，問有多少種擺法(92)。  八皇后問題算法思路分析 1)第一個皇后先放第一 行第一-列 2)第二個皇后放在第二行第一列、然後判斷是否OK，如果不 OK,繼續放在

>>阅读原文<<