前言

八皇后問題是一個古老而著名的問題。該問題是19世紀著名的數學家高斯1850年提出：在一個8*8國際象棋盤上，有8個皇后，每個皇后占一格；要求皇后之間不會出現相互“攻擊”的現象，即不能有兩個皇后處在同一行、同一列或同一對角線上。問共有多少種不同的方法？

回溯算法也叫試探法，它是一種搜索問題的解的方法。