C语言解决八皇后问题

C语言解决八皇后问题

八皇后问题是一个经典的回溯算法问题。在一个8x8的棋盘中，放置8个皇后，使得它们彼此之间不能互相攻击。这意味着每个皇后不能与其他皇后在同一行、同一列或同一对角线上。

我们可以通过穷举法来解决这个问题。即：将8个皇后依次放在棋盘的第一行，第二行，…，第八行。在每一个位置，我们都检查皇后是否与前面的皇后发生冲突。如果没有冲突，我们就将皇后放在当前位置并进入下一层递归。否则，我们就回溯到上一层并考虑其他的位置。

以下是完整的C语言代码实现：

#include <stdio.h>
#define N 8

int board