八皇后乃至N皇后问题

西洋棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八

个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirth曾经用这个问

题来讲解程式设计之技巧。

解决思路：

1维数组szResult[i]依次表示第i行对应的皇后的所在的列。

采用遍历方式

第i行皇后所在的列从0到N

分别判断 此时是否出现重复现象，如果重复则无需继续遍历，如果不重复则遍历i+1行

直到遍历完所有的行

#include <stdio.h>

#include <string>

/*

using namespace std;

*/

#define QUEEN_CNT 8

int szResult[QUEEN_CNT]={0};

int g_iRetCnt =0;

void PrintRet()

{

g_iRetCnt++;

printf("结果%d:\r\n",g_iRetCnt);

for (int i = 0 ;i < QUEEN_CNT;i++)

{

printf("%d",szResult[i]);

}

printf("\r\n");

}

/*

肯定不在同一行

*/

bool IsSafe(int iIndex,int iVal)

{

for (int i =0; i < iIndex; i++)

{

if (szResult[i] == iVal ||

iIndex + szResult[i] == iVal + i

||iIndex +iVal == szResult[i] +i)

{//判断是否在同一列 对角线

return false;

}

}

return true;

}

void Check(int iIndex)

{

for (int i = 0; i< QUEEN_CNT; i++)

{

if (!IsSafe( iIndex, i))

{

continue ;

}

szResult[iIndex] = i;

if (iIndex == QUEEN_CNT -1 )

{

PrintRet();

}

else

{

Check(iIndex+1);

}

}

}

int _tmain(int argc, _TCHAR* argv[])

{

Check(0);

getchar();

return 0;

}