八皇后問題——DFS

國際象棋中的皇后比中國象棋裏的大車還厲害，皇后能橫向，縱向和斜向移動，在這三條線上的其餘棋子均可以被吃掉。所謂八皇后問題就是：將八位皇后放在一張8x8的棋盤上，使得每位皇后都沒法吃掉別的皇后，（即任意兩個皇后都不在同一條橫線，豎線和斜線上），問一共有多少種擺法。此問題是在1848年由棋手馬克思·貝瑟爾提出的，後面陸續有包括高斯等大數學家們給出本身的思考和解法，因此此問題不僅是有年頭了，簡直比82年

>>阅读原文<<