七十八、 回溯法解決八皇后問題

@Author：Runsen

八皇后問題

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

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

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

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

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

回溯法

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

AI

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。