趣味算法-八皇后

趣味编程-八皇后：

在国际象棋棋盘上在每一行都要摆一个后，两个后不能在同一行，同一列，同一个斜线上出现。

计算有多少种摆放方法。

采用递归尝试的方法：

1) 在棋盘上摆放一个皇后；

2) 看皇后是否满足要求；

3) 如果满足则尝试下一行，不满足则回退到上一步。

代码点：

1) 用 int [8] 表示列，用数组的值表示皇后在该列的行的位置。

2) 用(abs(board[nPos]-board[j])==(nPos-j) 来计算两个皇后是否在同一斜线上。

#include <stdio.h>
#include <math.h>

int nCount = 0;
int board[8]={-1,-1,-1,-1,-1,-1,-1,-1};

void eight_queen(int nPos)
{
    int i = 0;
    int j = 0;
    int nRes = 0;

    if (nPos == 8)
    {
        nCount++;
        return;
    }

    for (i = 1; i <= 8; i++)
    {
        board[nPos]=i;
        nRes = 1;
   
        for (j = 0; j < nPos; j++)
        {
            if (board[nPos] == board[j])
            {
                nRes = 0;
            }
            else if (abs(board[nPos]-board[j])==(nPos-j))
            {
                nRes = 0;
            }
        }
        if (nRes == 1)
            eight_queen(nPos + 1);
    }
}

int main()
{
    eight_queen(0);
    printf("Result=%d\n", nCount);
    return 0;
}