回溯算法（马踏棋盘）

/*
   Theme:马踏棋盘
         回溯算法 
   Coder:秒针的声音
   Time:2015.1.11 
*/
#include 
#include 
#include 
#define M 8
typedef struct node{
  int horse[M][M];
  int RowStep[M];
  int ColStep[M];
}Horse;
Horse horse1;
int CntHorse=0;
void Init(Horse *p);
void HorseRun(int i,int j,int cnt);
void Prin(Horse *p);
int main(void)
{   
    FILE *fp;
  fp=fopen("horse.txt","wt+");
  Init(&horse1);
  /*棋盘位于(0,0)--(7,7)位置*/
  srand((unsigned)time(NULL));
  int i=rand()%10;
  int j=rand()%10;
    while(i>7) i=rand()%10;
    while(j>7) j=rand()%10;
  HorseRun(i,j,1);
     fclose(fp);
  return 0;
}
//初始化 
void Init(Horse *p)
{ 
     int i;
    for(i=0;i
        horse[i/M][i%M]=0;
  }
     int rstep[M]={-2,-1,1,2,2,1,-1,-2};
     int cstep[M]={1,2,2,1,-1,-2,-2,-1};
     for(i=0;i
         RowStep[i]=rstep[i]; p->ColStep[i]=cstep[i]; } } void Prin(Horse *p) { int i,j; printf("No.%d\n",++CntHorse); for(i=0;i
          horse[i][j]); } printf("\n"); } putchar('\n'); } void HorseRun(int i,int j,int cnt) { int times; int a,b;//中间变量 for(times=0;times
           =0&&a
            =0&&b

/*
 Theme:马踏棋盘（非递归）
 Coder:秒针的声音
 time:2015.1.13 
*/
#include 
using namespace std;
#define N 8
#include 
class horse{
  private:
    int board[N][N];
    int Step[2][N];
    int stack[N*N];
    int top;
    int i;
  int j;
  int n;
    public:
      horse(){
        n=1;
        for(int i=0;i
       i=0;
         this->j=4;
      }
      void Cout(){
          cout<<"N0."<
        <
         =0&&a
          =0&&b
           HorseRun(); return 0; }