面試題：八皇后問題（N皇后問題）

前言 八皇后問題是一個以國際象棋爲背景的問題：如何可以在 8×8 的國際象棋棋盤上放置八個皇后，使得任何一個皇后都沒法直接吃掉其餘的皇后？這道題目也能夠稍微延伸一下，變爲 N×N的棋盤上放置N個皇后，其餘條件相同。 下面介紹一種比較簡單易懂的實現方式。css 項目下載地址java 正文 算法 先說一下算法， 這裏使用的是一個改良版的廣度優先搜索算法。在N×N的棋盤上，咱們先在第一行的第一個位置放置

>>阅读原文<<