~cpp
#ifndef EIGHTQUEENPROBLEM_H_
#define EIGHTQUEENPROBLEM_H_

class EightQueenProblem
{
private:
    int chess[8][8];			//���������
	int x,y;					
	bool ContraryQueen();		//��������� �����������������
	bool SearchMap();			//������������ 0(���공간)��� ������������������ �����
	void SketchMap();			//������������ 1(공격�����������)과2(������������������)��� ������
	void reset();				//������������ 0��� ������������ ��������� ���기���

public:
	EightQueenProblem();		
	void MakeQueen();			//������ ��������기 ������������ ������
	void PrintMap();			//결과 ������

};

#endif

~cpp
//////////////////////////////////////////////////////////////////////////
//																		//
//	EightQueenProblem ��������� ��������� ��������� ������������						//
//	������ 2006/04/17 7:17 ~ 2006/04/17 10:24								//
//	��������� ��������� ������ 2006/04/07										//
//	��������� : ���������														//
//																		/
////////////////////////////////////////////////////////////////////////


#include <iostream>

using namespace std;

#include "EightQueenProblem.h"


EightQueenProblem::EightQueenProblem () {
	reset ();

}

void EightQueenProblem::MakeQueen () {
	x=rand()%8;
	y=rand()%8;
	while ( 1 ) {
		if ( ContraryQueen () == 0 ) {		//0��� ���������계��� 1��� ������
			break;
		}
		reset ();
	}

}

bool EightQueenProblem::ContraryQueen () {
	for (int i = 0 ; i < 8 ; i++ ) {
		if ( SearchMap () == 1 ) {			//��������� ����������� �������������� ������
			return 1;
		}
		while ( 1 ) {
			x = rand()%8;
			y = rand()%8;
			if ( chess[x][y] == 0 ) {
				break;
			}
		}
		chess[x][y] = 2;					//결과��� �������� ��������� ������ ���������.
		SketchMap ();
	}
	return 0;

}

void EightQueenProblem::SketchMap () {
	int i,j;
	for (i = 0 ; i < 8 ; i++ ) {
		if (chess[x][i] != 2) {
			chess[x][i] = 1;
		}
		if (chess[i][y] != 2) {
			chess[i][y] = 1;
		}
	}
	for (i = 0 ; i < 8 ; i++ ) {
		for (j = 0 ; j < 8 ; j++ ) {
			if ( (x-y) == (i-j) && chess[i][j] != 2) {
				chess[i][j] = 1;
			}
			if ( (x+y) == (i+j) && chess[i][j] != 2) {
				chess[i][j] = 1;
			}
		}
	}

}

bool EightQueenProblem::SearchMap () {
	for (int i = 0 ; i < 8 ; i++ ) {
		for (int j = 0 ; j < 8 ; j++ ) {
			if ( chess[i][j] == 0 ) {
				return 0;
			}
		}
	}
	return 1;

}

void EightQueenProblem::reset () {
	for (int i = 0 ; i < 8 ; i++ ) {
		for (int j = 0 ; j < 8 ; j++ ) {
			chess[i][j] = 0;
		}
	}

}

void EightQueenProblem::PrintMap () {
	for (int i = 0 ; i < 8 ; i++ ) {
		for (int j = 0 ; j < 8 ; j++ ) {
			cout << chess[i][j] << " ";
		}
		cout << endl;
	}
}

~cpp
#include "EightQueenProblem.h"
#include <iostream>
#include <time.h>


int main()
{
	srand((unsigned)time(NULL)); 

    EightQueenProblem test;
	test.MakeQueen();
	test.PrintMap();
    return 0;
}