本文主要是介绍八皇后问题回溯解法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
/********************************************************
********************************************************/
//八皇后问题的求解:使用回溯法
#include <stdio.h>
#include <math.h>
#define N 8
int count = 0;
/*
*Param：line ：正在排的行 row:正在排的列
*return：0-失败 1-成功
*/
int isCorrect(int line, int row, int (*a)[N]){int i, j;//用于后序对于数组的判断for(i = 0; i < N; i++){if(a[line][i] == 1) return 0;//同一行重复出现}for(i = 0; i < N; i++){if(a[i][row] == 1) return 0;//同一列重复出现}for(i = 0; i < N; i++){for(j = 0; j < N; j++){if(a[i][j] == 1)if((abs(i - line) == abs(j - row)) && (abs(i - line) != 0)) return 0;//斜线上重复出现}}return 1;
}
void Queue(int row, int (*a)[N]){int i, j;//使用静态变量避免多次调用函数的时候分配多个空间if(row == N){//找到一种解//printf("已找到一个合适的解：\n");count++;for( i = 0; i < N; i++){for( j = 0; j < N; j++){printf("%d\t", a[i][j]);}printf("\n");}printf("*************************************************************\n");return ;}//printf("<-->正在查找第%d列合适的位置：\n", row);for( i = 0; i< N; i++){if(isCorrect(i, row, a)){a[i][row] = 1;// printf("--->第%d列合适的位置：%d\n", row, i);Queue(row+1, a);a[i][row] = 0;}}
}
int main(){int a[N][N] = {0};Queue(0, a);printf("一共有%d种解\n", count );getchar();return 0;
}【出错记录】在调用Queue函数的时候，一开始希望能够节约资源，所以使用了static变量，导致错误。
这篇关于八皇后问题回溯解法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
