八皇后.cpp

在vs2008的环境下实现的八皇后的C++代码

#include <iostream>
using namespace std; 

#define MAX 8 /* 棋子数及棋盘大小MAXxMAX */
int board[MAX]; /*对于board[i],i代表行数，board[i]是这一行上放有棋子的那一列  */
int putCount=0; /*统计共有多少种放法 ×、 

/* 打印棋盘 */
void show_board()
{
    cout << "No." << putCount <<" solution:" << endl;
	int i;
    int count=0;
    for(i=0;i<MAX;i++){
	   while(count<8){
		if(count==board[i])
			cout << "O ";
		else
			cout << "X ";
		count++;
		}
    cout << endl;
    count=0;
    }	
    cout << endl;
//	printf("(%d,%d)",i,board[i]);   
}

/* 检查在同一行、列、斜线上有其它棋子 */
int check_chess(int n)
{
    int i;
    for(i=0;i<n;i++)
	if((board[i]==board[n]) || ((n-i)==(board[i]-board[n])||(n-i)==(board[n]-board[i])))return 1;
    return 0;
}

/* 尝试向棋盘上放棋子 */
void put_chess(int n)
{
    int i;
    for(i=0;i<MAX;i++){
	board[n]=i;
	if(!check_chess(n))
	    if(n==MAX-1) {	   /* 如果能递归到MAX-1这一层，说明所有的行都能够放棋子，成功 */
             putCount++;
             show_board(); 
 			 }
	    else 
             put_chess(n+1);
    }
}

int main()
{
	cout << "The possible arrangements are:" << endl;
    put_chess(0);
    cout << "There are totally "<< putCount << " kinds of arrangements." << endl;
    cout << "Press any key to quit..." << endl;
	getchar();
    return 0;
}