C++ 八皇后问题

2007-11-29 08:44:47 510 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

八皇后问题详解（附有C++详细代码）八皇后问题是一个经典的回溯算法问题，通过求解该问题，我们可以深入理解回溯算法的基本思想和应用方法。解决八皇后问题的关键在于找到一个有效的算法来搜索所有可能的摆放方式，并在搜索过程中进行剪枝，以避免不必要的搜索。在摆放过程中，需要判断当前位置是否合法，即是否与其他皇后冲突。该问题描述为：在8×8的国际象棋上摆放八个皇后，使其不能互相攻击，即任何两个皇后都不能处于同一行、同一列或同一斜线上。由于八皇后问题有92种不同的摆放方式，因此输出会包含92行，每行8个数字，表示一种摆放方案中每个皇后在棋盘上的列位置。阅读详情

#include <iostream>
#include <cmath>
using namespace std;
void queen(int row, int col)
{
static int queen_col[8],count = 0,i;
for (i = 0;i < row;i ++) if (col == queen_col[i] || row - i == abs(queen_col[i]-col)) return;
queen_col[row]=col;
if (row<7) for (int i=0;i<8;i++) queen(row+1,i);
else {
cout<<'('<<++count<<')'<<endl;
for (i=0;i<8;i++) {
for (int j=0;j<8;j++) cout<<(j==queen_col[i]);
cout<<endl;
}
cin.get();
}
}

void main()
{
for (int i=0;i<8;i++) queen(0,i);
}

麻烦哪位能把以上八皇后的代码解释一下或添加一下注释，谢谢

...全文