八皇后：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
这个程序我看不懂.哪位朋友能我注释一下.谢谢!
#include "stdio.h"

int count;

int queen [10], column[20],left[20],right[20];

void prt1()

{ int j;

printf("No.%d ",++count);

for (j=1;j<=8;j++) printf("%3d",queen[j]);

printf("\n");

}

void try(int i)

{int j;

for (j=1;j<=8;j++)

if (column[j] && left[i-j+8] && right[i+j])

{ queen[i]=j; column[j]=0;

left[i-j+8]=0; right[i+j]=0;

if (i<8) try(i+1);

else prt1();

column[j]=left[i-j+8]=right[i+j]=1;

}

}

main()

{int i;

for (i=1;i<=16;i++)

column[i]=left[i]=right[i]=1;

count=0; try(1);

}


呵呵，上个月编过八皇后，起先我是用循环算的，计算机算了Ｎ久还是没算出结果，后来，跟这个程序差不多，用了递归．

数据结构地方有的是
去看看！

//对楼主的程序作了些化简，但愿有助于您读懂
#include<stdio.h>
Que(int i)
{ int j;
static char queens[]="012345678";
static char column[]="00000000000000000";
static char left[ ]="00000000000000000";
static char right[ ]="00000000000000000";
for(j=1;j<=8;j++)
if(column[j]-'1'&&left[i-j+8]-'1'&&right[i+j]-'1')
{ column[j]='1'; left[i-j+8]='1'; right[i+j]='1';
queens[i]='0'+j;
if(i<8)Que(i+1);
else printf("%-10s",queens+1);
column[j]=left[i-j+8]=right[i+j]='0';
}
}
main(){Que(1);printf("\n");}

if (column[j] && left[i-j+8] && right[i+j])　　/*如果第i行所对应的列上为１且沿y=x方向线上的为１且沿y=-x方向线上的值为１，则说明这个[i][j]这个坐标是合适的，可以放皇后*/

{ queen[i]=j; column[j]=0;　　　/*放上皇后后，对应的列置０，表示这列的位置不能再放皇后*/

left[i-j+8]=0; right[i+j]=0;　　　　/*同理，沿y=x方向线和沿y=-x方向线都不能再放皇后*/

if (i<8) try(i+1);　　　/*如果还没执行到第八行，递归继续执行*/

else prt1();　　　　　/*如果已经执行到第八行，则可以打印出八皇后的位置结果*/

column[j]=left[i-j+8]=right[i+j]=1;　　/*还原初始状态，以便使for(j=1;j<=8;j++)这个循环继续有效执行*/

}

好象我懂了.谢谢哦!

我不会C
这个是我用VB写的，你有兴趣可以看看：
http://www.bc-cn.net/bbs/dispbbs.asp?BoardID=6&ID=47113&replyID=&skin=1

为什么y=x对角线为left[i-j+8]
y=-x对角线为 right[i+j])？？？

他只是定义个数组来实现，i-j有可能是负数，故让它后移８项。
至于y=x,与y=-x这就是算法问题了。您自己看注释，了解了楼主的算法就知道了。

这样递归太超时了，有没有更高效的啊