如何用回溯算法解决8皇后问题，实现长尾词？

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

C/* 回溯算法 */// 8皇后问题static const int n=8;

/* 标记棋盘，1表示放置了皇后，0表示空白 */int Column_num[n+1]={0};int index=0;

/* 解的个数 */int anwser_num=0;

/* 放置皇后 */int Palace(int Col[], int index) { int i; for(i=1; i <=n; i++) { Col[index]=i; // 检查当前位置是否安全 int k=index; for(int j=1; j <=index; j++) { if(Col[j]==i || abs(index - j)==abs(Col[j] - i)) { break; } if(j==index) { anwser_num++; return 1; // 找到一个解 } } } return 0;}

/*回溯算法*///8皇后问题

/*

回溯算法 */

// 8皇后问题static const int n = 8;

// 下标表示行,值表示列int Column_num[n+1] = {0};

int index = 0;

// 解的个数int anwser_num = 0;

int Palace(int Col[], int index){ int i; int Row_diff,Col_diff;

// 判断1,2,...index-1 个皇后是否相互兼容 for (i = 1; i

void N_Queen(){ index = 1; while (index > 0) { Column_num[index]++; while (Column_num[index] <= n { Column_num[index]++; }

if(Column_num[index] <= n) { if (index == n) { anwser_num++;

// for (i = 1; i <= n; i++)// printf("%d\t",Column_num[i]);// printf("\n"); } else { index++; Column_num[index] = 0; } } else index--; } printf("anwser num=%d\n",anwser_num); }

void main_nqueen(){ N_Queen();}