回溯法解決N皇后問題（以四皇后爲例）

以4皇后爲例，其餘的N皇后問題以此類推。所謂4皇后問題就是求解如何在4×4的棋盤上無衝突的擺放4個皇后棋子。在國際象棋中，皇后的移動方式爲橫豎交叉的，所以在任意一個皇后所在位置的水平、豎直、以及45度斜線上都不能出現皇后的棋子，例子 web 運行結果： svg 源碼下載地址xml

>>阅读原文<<