八皇后問題是一個古老而著名的問題，是回溯算法的典型例題。該問題是十九世紀著名的數學家高斯1850年提出：在8X8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。可以利用遞歸方法分別一一測試每一種擺法，直到得出正確的答案。 要求： 1、在處理每個題目時，要求從分析題目的需求入手，按設計抽象數據類型、構思算法、通過設計實現抽象數據類型、編制上機程序和上機調試等若干步驟完成題目，最終寫出完整的分析報告。前期準備工作完備與否直接影響到后序上機調試工作的效率。在程序設計階段應盡量利用已有的標準函數，加大代碼的重用率。 2、.設計的題目要求達到一定工作量（300行以上代碼），并具有一定的深度和難度。 3、程序設計語言推薦使用C/C++，程序書寫規范，源程序需加必要的注釋 4、每位同學需提交可獨立運行的程序； 5 、每位同學需獨立提交設計報告書（每人一份），要求編排格式統一、規范、內容充實，不少于10頁（代碼不算）； 6、課程設計實踐作為培養學生動手能力的一種手段，單獨考核。