八皇后問題（用c語言實現）

八皇后問題

輸入：乙個數字n，表示在n*n的**上，合理的擺放n個皇后。

輸出：輸出n個皇后所能擺放的全部可能性，0-該位置不擺放皇后，1-在該位置擺放皇后。

樣例輸入：

no answer!!!

0 1 0 0

0 0 0 1

1 0 0 0

0 0 1 0

1 0 0 0

0 0 0 1

0 1 0 0

.......

問題分析：

該問題是乙個約束滿足問題。

csp（constraint satisfy problem 約束滿足問題）：有乙個變數集合和乙個約束集合組成。問題的乙個由對一些或全部變數的乙個賦值定義的完全賦值：每個變數都參與的賦值。問題的解是滿足所有約束的完全賦值，或更進一步，使目標函式最大化。

對於該問題而言，如果是輸入的是8，那麼就是對8*8的矩陣進行賦值，使其滿足該問題的描述。

用xi表示第i個皇后所在列的位置（i表示所在行，xi表示所在的列）。

那麼x1~x8的不同的賦值就是該csp問題的變數集合，但是只有這些變數集合的賦值滿足約束條件的時候才能得到正確解。

該問題的約束條件為：1.任何兩個皇后所在的行不相等（xi和xj中i！=j）。2.任何兩個皇后所在的列不相等（xi！=xj）。3.任何兩個皇后都不在乙個斜線上（對於xi和xj而言，|i-j|!=|xi-xj|）。

只要在上述的變數集合中找出滿足約束條件的變數就能正確解答該題目。

#include#define max 100

int a[max][max];

int n;

int num;

void init_array()

void print_array()

printf("\n");

} printf("***********************\n\n");

}int absolute_number(int x,int y)

void resolute_problem(int level)

else

{ int i,j,k;

int flag;

for(i=1;i<=n;i++)

{ flag = 1;

/判斷列

for(j=1;j