DE QUI BAI TOAN CON HAU

Mọi người cho mình thêm ý kiến nghe!!!.
#include <iostream>
#include <conio.h>

using namespace std;

int x[8],a[8];
int c[15],b[15];
int i;

void xuat()
{
for(int k=0;k<8;k++)
cout<<x[k];
}
void Try(int i)
{
int j;
if(i>
xuat();
else
{
for(j=1;j<=8;j++)
{
if((a[j]==0)&&(b[i+j]==0)&&(c[i-j]==0))
{
x[i]=j;
a[j]=1;
b[i+j]=1;
c[i-j]=1;
Try(i+1);
c[i-j]=0;
b[i+j]=0;
a[j]=0;

}
}
}
}
void khoitao()
{
for(int i=1;i<=8;i++)
a[i]=0;
for(i=2;i<16;i++)
b[i]=0;
for(i=-7;i<7;i++)
c[i]=0;
}
void main()
{
khoitao();
Try(1);
getch();
}

Mình viết code chắc có bạn không hiểu. Mình có lời giải thích bổ sung:
** LƯU Ý :
Chương trình này dung thuật toán Đệ qui có quay lui dựa trên phương pháp thử và sai như sau:
BƯỚC 1:
- Khởi tạo giá trị ban đầu cho 3 mảng a[]- xét hàng ,b[]- xét theo đường chéo song song với đường chéo chính của ma trận 2 chiều,c[]-song song với đường chéo phụ .
- Ta dùng mảng x[] để lưu vị trí của con hậu.
BƯỚC 2 :
- Hàm TRY(i)
*Nếu i<8 cho j chạy từ 1 đến 8 . Nếu (a[j]==0)&&(b[i+j])&&(c[i-j]==0) thì đặt con HẬU tại vị trí j.
Khi đó a[i]=1;b[i+j]=1;c[i-j]=1;
Gọi đệ qui TRY(i+1).Lúc này a[i]=0;b[i+j]=0;c[i-j]=0;
*Ngược lại xuất ra kết quả.

Bai nay chay dung ra ket qua roi .
#include <iostream>
#include <conio.h>

using namespace std;

int x[8],a[8];
int c[15],b[15];
int i;

void xuat()
{
for(int i=0;i<8;i++)
{
for(int k=0;k<8;k++)
{
if(x[i]==k)
cout<<"H"<<" ";
else
cout<<"*"<<" ";
}

cout<<endl;
}
}
void Try(int i)
{
int j;
if(i>//
xuat();
else
{
for(j=1;j<=8;j++)
{
if((a[j]==0)&&(b[i+j]==0)&&(c[i-j+7]==0))
{
x[i]=j;
a[j]=1;
b[i+j]=1;
c[i-j]=1;
Try(i+1);
c[i-j]=0;
b[i+j]=0;
a[j]=0;

}
}
}
}
void khoitao()
{
for(int i=1;i<=8;i++)
a[i]=0;
for(i=2;i<16;i++)
b[i]=0;
for(i=0;i<16;i++)
c[i]=0;
}
void main()
{
khoitao();
Try(1);
// xuat();

getch();
}

Cam on Huong nhieu nha!!!

Một bạn lớp tin k.2 Bình Dương làm bài này như sau, các bạn tham khảo nhé:
http://groups.google.com/group/toansupham/web/Kimanh_8CONHAU.CPP

http://groups.google.com/group/toansupham/files