遞歸算法中的兩大經典問題（八皇后&漢諾塔）

1.八皇后問題 八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。 解析： 要解決此問題，首先我們得先知道判斷皇后不能相互攻擊的條件是什麼？ 1.每個皇后的上下左右及其夾角的八個方向都不能有對應的皇后 2.每行都得放

>>阅读原文<<