八皇后問題

 在國際象棋中,皇后是最強大的一枚棋子,能夠吃掉與其在同一行、列和斜線的敵方棋子.八皇后問題是這樣一個問題:將八個皇后擺在一張8*8的國際象棋棋盤上,使每一個皇后都沒法吃掉別的皇后,一共有多少種擺法? 八皇后問題是典型的回溯法解決的問題,所謂回溯法,名字高大上,思想很樸素。設想把你放在一個迷宮裏,想要走出迷宮,最直接的辦法是什麼呢?每條路嘗試。先選一條路走起,走不通就往回退嘗試別的路,走不通繼續往
相關文章
相關標籤/搜索