八皇后問題(C語言版)

1、aiLine=O; /列標記初始化，表示無列沖突include <stdio.h>#i ncIude "windows, h"#i ncIude<con i o. h>#i ncIude <stdI i b. h>#incIude <windows. h>/添加下邊這一行#i ncIude<con i o.h>/* con io是Console I nput/Output (控制臺輸入輸出)的簡寫，*其中定義了通過控制臺進行數據輸入和數據輸出的函數，*主要是一些用戶通過按鍵盤產生的對應操作，比如getch 0函數等

2、等。*/static char Queen8 8;stat i c i nt a 8;static int b15;static int c15;static int iQueenNum=O; /記錄總的棋盤狀態(tài)數void qu(int i) ; / 參數 i 代表行i nt ma i n ()int iLine, iColumn;/棋盤初始化，空格為* ,放置皇后的地方為 for (iLine=0;iLine<8;iLine+)for (iColumn=0;i Co Iumn<8;iColumn+)Queen iLi ne i Co I umn二*;)/主、從對角線標記初始化，表

3、示沒有沖突for(iLine二0;iLineO5;iLine+) bi L i ne=ci L i ne=0;qu (0)； system ("pause");return 0;void qu(int i)i nt i Co Iumn;for(iColumn=0;i Co Iumn<8;iColumn+)1 if (a i Co I umn =0&&b i - i Co I umn+7 =0&&c i + i Co I umn =0) / 無沖突如果Queen i i Co I umn =' ; / 放皇后 aiColumn=1

4、; / 標記, 下一次該列上不能放皇后bi-iColumn+7=1; /標記，下一次 該主對角線上不能放皇后ci + iColumn=1; /標記，下一次該 從對角線上不能放皇后if(i7)qu(i+1); /如果行還沒有遍歷完，進入下一行else /否則輸出/輸出棋盤狀態(tài)int iLine, i Co Iumn;pr i ntf ("第 %d 種狀態(tài)為：n", +iQueenNum); for (iLine二0; iLine<8; iLine+)for (i Column=0;i Co Iumn<8;iCoIumn+) pr intf("%c &qu

5、ot;, Queeni L inei Co Iumn); printf(HnH);Jprintf (nnn");if (iQueenNum % 10 = 0)getch ()；J)/如果前次的皇后放置導致后面的放置無論如何都不能滿足要/求，則回溯，重置Queenii Co Iumn = 'aiColumn=0;b i-i Co Iumn+刀=0;ci+iColumn=0;輸出效果:第1種狀態(tài)為:第2種狀態(tài)為:第3種狀態(tài)為:第4種狀態(tài)為:第5種狀態(tài)為:第6種狀態(tài)為:* 廠 * * * * * *亠* * * * * * * * * * * * * * * * * * * *第7種狀態(tài)為* * * * * * * * * * * * * * J * * * * * * * * *第8種狀態(tài)為* * * * * * * * * * * * *