八皇后问题回溯算法c语言,求解用回溯法解八皇后问题的基本编程思路

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

int is_safe(int *q,int row,int col)

{

int rr;

for(rr=0;rr

{

if(col==q[rr] || col+row==rr+q[rr] || row-col==rr-q[rr])

return 0;

}

return 1;

}

int find_safe(int q[],int row)

{

int col;

for(col=q[row]+1;col<8;col++)

{

if(is_sife(q,row,col))

return col;

}

return -1;

}

int queen(int q[])

{

int row;//表示当前行

int col;//表示安全位置

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

{

q[row]=-1;

}

q[0]=0;row=1;

while(0<=row && row<=7)

{

col=find_sife(q,row);

if(col!=-1)

{

q[row++]=col;

}

else

{

q[row--]=-1;

} }

return(8==row);

}

void main()

{

int q[8];

int i;

queen(q);

for(i=0;i<8;i++)

cout<

getchar(); }

这是我写的回溯方法，注释没写，不过我想你应该能看懂，因为变量定义的都比较明确