8皇后問題

寫的很好的一篇關於8皇后問題的文章.原文地址 1.問題描述： 在n×n的棋盤上放置n個不能互相捕捉的國際象棋「皇后」的所有佈局。這是來源於國際象棋中的一個問題。皇后是棋盤上最具殺傷力的一個棋子，她可以捕捉與她在同一行，或同一列，或同一斜線（有兩條）上的所有棋子。如下圖所示，紅線經過的格子都會被皇后捕捉。 2.問題分析： 1)皇后的殺傷力在她所對應的行，列，和兩條斜線上，所以應該滿足該皇后所在的行、

>>阅读原文<<