八皇后問題概述與算法以及探討如何才能成爲下象棋高手和約束滿足問題CSP

八皇后問題，是一個古老而著名的問題，是回溯算法（深度優先搜索算法的回退過程）的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。 高斯認爲有76種方案。1854年在柏林的象棋雜誌上不同的作者發表了40種不同的解，後來有人用圖論的方法解出92種結果。計算機發明後，有

>>阅读原文<<