@Author：Runsen

八皇后問題

八皇后問題是一個以國際象棋為背景的問題：如何能夠在8×8的國際象棋棋盤上放置八個皇后，使得任何一個皇后都無法直接吃掉其他的皇后。

來自百度百科，皇后的走法是可以橫豎斜著走任意格。

國際象棋棋盤是8 * 8的方格，每個方格里放一個棋子。皇后這種棋子可以攻擊同一行或者同一列或者斜線（左上左下右上右下四個方向）上的棋子。在一個棋盤上如果要放八個皇后，使得她們互相之間不能攻擊（即任意兩兩之間都不同行不同列不同斜線），求出一種所有布局方式。

八皇后問題，是一個古老而著名的問題，是經典又膾炙人口的典型編程問題。該問題是國際西洋棋棋手馬克斯·貝瑟爾于1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。 高斯認為有76種方案。

1854年在柏林的象棋雜志上不同的作者發表了40種不同的解，后來有人用圖論的方法解出92種結果。計算機發明后，計算機語言可以解決此問題。

好了我們來解決這個八皇后的問題，下面介紹是回溯法

回溯法

回溯法（探索與回溯法）是一種選優搜索法，又稱為試探法&#

總結

以上是生活随笔為你收集整理的七十八、 回溯法解决八皇后问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。