用JavaScript解決八皇后問題

1. 背景 在8 x 8的的國際棋盤中,放置八個皇后,要求任意皇后之間不能處於同一行,同一列,同對角線,有多少种放置方法 2. 思路 經過思考,不難發現,每行每列恰好各放置一個皇后 如果用map[row][col]表示第row行第col列,則問題就變成了全排列的問 題 比較巧妙的地方是如何去判斷當前皇后與之前的皇后是否衝突, 行不用判斷,因爲我們是逐行放置,列的判斷比較容易 對角線的判斷比較巧妙,
相關文章
相關標籤/搜索