有谁理解八皇后算法

zhuangyougame

八皇后算法一直搞不懂，谁有好理解的八皇后算法的代码没

yajia2OO9

穷举

zhuangyougame

能具体说下 实现代码吗

luoqi

网上多的是了,
算法这个东西,一般都可以搜索到.
除了某些专业的算法.

zhuangyougame

有代码都看不明白，真郁闷！

kuki89

N-皇后问题采用的是回溯法

这是以前写的代码，LZ可以看看，可能有点帮助
#include<iostream>
#include<string>
using namespace std;

class QueenChess
{
public:
        QueenChess( void);                                 //构造函数
        bool SafeJudge( int row, int col) const;           //判断位置(row,col)是否安全
        void PlaceQueen( int row);                         //在第row行放置一个皇后
        void DrawChess( void) const;                       //打印8个皇后放置成功的棋盘
        int sum;                                           //用于记录成功的总数目
private:
        string chessState[8];       
};

QueenChess:ueenChess( void)
{
        sum = 0;
        for( int i =0; i < 8; i++)
                        chessState = "        ";                //8个空格
}

bool QueenChess::SafeJudge( int row, int col) const
{
        int qRow,qCol;
        //检查前面各行，看与前面放置的皇后是否发生冲突
        for( qRow = 0; qRow < row; qRow++)
        {
                string rowState = chessState[qRow];
                //寻找第preRow行放置皇后的列数
                qCol = rowState.find("Q");
                //进行判断
                if( qRow == row || qCol == col || (qRow - qCol) == (row - col) || (qRow + qCol) == (row + col))
                        return false;
        }
        return true;
}

void QueenChess:laceQueen( int row)
{
        //穷尽第row行的所有列
        for( int col = 0; col < 8; col++)
        {
                if(SafeJudge( row, col))
                {
                        chessState[row][col] = 'Q';
                        if(row< 7)
                                PlaceQueen( row+1);
                        else
                        {
                                sum ++;
                                DrawChess();
                        }
                }
                chessState[row] = "        ";                //8个空格
        }
}

void QueenChess:rawChess( void) const
{
        int i, j;
        cout << "\n八皇后问题的第"<<sum<<"个解为："<<endl;
        cout <<"   0 1 2 3 4 5 6 7 "<<endl;
        cout <<"   ________________"<<endl;
        for( i = 0; i < 8 ; i++)
        {
                cout <<i <<"| ";
                for( j = 0; j < 8; j++)
                        cout <<chessState[j]<<" ";
                cout <<" "<<endl;
        }
}

int main()
{
        QueenChess qc;
        qc.PlaceQueen( 0);
        cout <<"\n\n八皇后问题的成功求解个数为: "<<qc.sum<<endl;
        return 0;
}