騎士巡遊問題的解法

#include<iostream.h>
#include<stdio.h>

int map[9][9];//用來標記的二維數組
int n=5;//實際計算時的棋盤大小，超過5時計算時間過長，小於5時無解
class Knight{
private:
 int dirx[8];
 int diry[8];
public:
 Knight(){
  dirx[0]=1;diry[0]=2;
  dirx[1]=2;diry[1]=1;
   dirx[2]=1;diry[2]=-2;
    dirx[3]=2;diry[3]=-1;
     dirx[4]=-1;diry[3]=-1;
      dirx[5]=-2;diry[5]=1;
       dirx[6]=-1;diry[6]=-2;
        dirx[7]=-2;diry[7]=-1;
}
private:
 bool judge(int y,int x){
 if(x>0&&x<=n&&y>0&&y<=n&&map[y][x]==0)
  return true;
 else
  return false;
  }
public:
 void set(int y,int x,int t){
  if(t==n*n){
   map[y][x]=t;
   cout<<"一個可能的結果:"<<endl;
   for(int i=1;i<=n;i++){
    for(int j=1;j<=n;j++){
     if(map[i][j]<10)
      cout<<" ";
     cout<<" "<<map[i][j];
    }
    cout<<endl<<endl;
   }
   map[y][x]=0;
   return;
  }
 
  else{
   if(map[y][x]==0){map[y][x]=t;
   int nextt=t+1;
   for(int i=0;i<8;i++){
    if(judge(y+diry[i],x+dirx[i]))
     set(y+diry[i],x+dirx[i],nextt);
   }
   map[y][x]=0;

  }
  }
 }
};
void main(){
Knight *horse=new Knight();//騎士也要走馬步
for(int i=1;i<=8;i++)
for(int j=1;j<=n;j++)
horse->set(i,j,1);
delete horse;
}