數據結構與算法--八皇后問題(回溯算法)

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

>>阅读原文<<