Question

回溯法的马踏棋盘进入死循环，跪求高手指点，程序在下面

#include<iostream>
#include<iomanip>
using namespace std;
#define N 8
int a[N][N];

int qipan(int x, int y){
int k=0, h=1,sum=0,c[N*N+1];
bool p[N][N];
for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
{ p[i][j]=false; a[i][j]=0; }
for(int i=0;i<=N*N;i++)
c[i]=0;
int xx[N+1]={1,2,2,1,-1,-2,-2,-1,0};
int yy[N+1]={2,1,-1,-2,2,1,-1,-2,0};
int g=0,x1=x,y1=y;
p[x1][y1]=true;
while(h>=1){
x=x+xx[g]; y=y+yy[g];
while((g<N)&&((x<0||x>=N||y<0||y>=N)||p[x][y])){
x=x-xx[g]; y=y-yy[g];
g=g+1;
x=x+xx[g]; y=y+yy[g];
}
if(g<N&&h<N*N-1){
p[x][y]=true; c[h]=g; h=h+1; g=0;
cout<<h<<" "<<c[h]<<endl;a[x][y]=h;
for(int i=0;i<N;i++){
for(int j=0;j<N;j++)
cout<<setw(4)<<a[i][j];
cout<<endl;
}

}
else if(g<N&&h==N*N-1)
{sum++; while(1);}
else {
h=h-1;
g=c[h];
a[x][y]=0;
p[x][y]=false;
x=x-xx[g]; y=y-yy[g];
g=g+1;

}
}
return sum;

}

int main(){
int x, y,t;
cout<<"请输入在8格子棋盘中，x，y的初始坐标："<<endl;
cin>>x>>y;

t=qipan(x,y);
cout<<"共有的情况为："<<t<<endl;

system("pause");
return 0;

}

Answer 1

程序好像没什么问题，不过是效率太低了，你可以试一下把N改小，减小到4或者别的，代码稍微改动一点，应该会很快出结果。8*8的用你的这个深度优先搜索似乎寻路太慢了。

Answer 2

while(h>=1) 处，没有对h进行变化操作，h 永远是1， 所以是死循环