八皇后問題——DFS

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