遞歸之八皇后問題No.14

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

>>阅读原文<<