回溯法與八皇后

回溯法 （又稱試探法） 具體方法會在下面繼續講解 八皇后定義 一個八行八列的棋盤 同一個橫排 豎排斜線不能有兩個或兩個以上皇后 根據這個規則 下圖 第五行沒有一個位置滿足條件 於是回到第四行 繼續在下一列試探 解決這個問題並不需要定義一個8*8的二維數組 而是學會 存儲 我們定義三個數組 分別是 cal ，left， right， cal 存儲當前列是否有皇后 如果有 修改值爲1 left存儲 左

>>阅读原文<<