【算法】八皇后問題 遞歸 java解決

八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即：任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。java 算法思路：算法 1)第一個皇后先放第一行第一列數組 2)第二個皇后放在第二行第一列、而後判斷是否OK， 如果不OK，繼續放在第二列、第三列、依次把全部列都

>>阅读原文<<