八皇后問題有多少解
來源：趣味經驗館 2.77W
回溯法：也叫“試探法”。
解決問題的時候，沒進行一步，都是抱着試一試的態度，如果發現當前的選擇達不到目的或者並不是最優的，則立刻做出退出操作。
思路：1、從第0行開始，在第0行的第0列放置一個皇后，依次在第1行~第7行的某個位置放置一個皇后，判斷該位置能否放置皇后，如果不行，則在該位置後面一個位置再嘗試着放一個皇后，如果可以則放一個皇后在這個位置，再在下一行嘗試，如果該行所有的位置都不行，則回溯到上一行，改變上一行的皇后的位置，繼續往下嘗試。
2、如果嘗試到了最後一行，並且最後一行有位置能夠擺放皇后，則說明目的達到了。
3、如果此次嘗試成功則用同樣的方法繼續嘗試其他不同的擺法。
