如何用C语言编程实现并解析八皇后问题的解决方案？

本文共计2083个文字，预计阅读时间需要9分钟。

前言：八卦问题是古代著名的问题。

该问题是19世纪著名数学家高斯1850年提出：在一个8×8国际象棋棋盘上，有8个皇后，每个皇后占据一格；要求皇后之间不会互相攻击，即任意两个皇后不能在同一行、同一列或同一斜线上。

前言

八皇后问题是一个古老而著名的问题。该问题是19世纪著名的数学家高斯1850年提出：在一个8*8国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后之间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的方法？

回溯算法也叫试探法，它是一种搜索问题的解的方法。冋溯算法的基本思想是在一个包含所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍才结束。

八皇后问题有很多中解法，其中使用回溯法进行求解是其中一种。而回溯发也是最直接的一种解法，也较容易理解。

八皇后问题的回溯法算法，可以采用一维数组来进行处理。数组的下标i表示棋盘上的第i列，a[i]的值表示皇后在第i列所放的位置。例如，a[1]=5，表示在棋盘的第例的第五行放一个皇后。程序中首先假定a[1]=1，表示第一个皇后放在棋盘的第一列的第一行的位置上，然后试探第二列中皇后可能的位置，找到合适的位置后，再处理后续的各列，这样通过各列的反复试探，可以最终找出皇后的全部摆放方法。