經典的四皇后問題深度搜索

四皇后問題的話其實須要用到搜索算法，由於你要將每一種狀況都要將其模擬出來，那麼其實就須要創建一個解空間樹來進行模擬。從根節點出發，一直往下，看看這個方向行不行的通不行的話就返回，剪枝，若是能夠拿就繼續深度搜索，一直到能無衝突的擺放四個皇后爲止，用到的是遞歸回溯。此處附上八皇后問題的圖，其實道理是同樣的。算法 #include<stdio.h> int count1=0; int facs(int

>>阅读原文<<