面試訓練八皇后問題

題目：在8×8的國際象棋上擺放八個皇后，使其不能相互攻擊，即任意兩個皇后不得處在同一行、同一列或者同一對角斜線上。中的每個黑色格子表示一個皇后，這就是一種合格擺放方法。請求出總共有多少種擺法。

思路，當然採用回溯法解決，如果本行有何時的位置，則放，然後進入下一行，否則回溯到上層繼續處理。

           前面打算用棧解決問題，可是遇到大麻煩了，我還用遞迴，這太糊塗了，棧用來消除遞迴的，所以這個思路還要解決。

   下面的思路為網路主流思路，即將列儲存到數組中，回溯解決，每一行

  代碼如下

#include "stdio.h"int multi = 8;int colo[8];int total =0;int isMatch(int col){int i=0;for(i=0;i<col;i++){if(colo[i] == colo[col] || abs(colo[i]-colo[col]) == abs(i -col))return 0;} return 1;}void eightQueue(int col){int i=0;for(i=0;i<multi;i++){colo[col] = i;if(isMatch(col)){if(col == 7){total+=1;}else{eightQueue(col+1);}}}}int main(){int col =0;eightQueue(col);printf("total :%d\n",total);return 0;}

非遞迴實現----------