汗~~暑假到了,作业来了.
TO楼主,你搜索一下在这的马踏棋盘.~

我也想知道啊..尽快啊`````
谢谢了,我的QQ是82585638

对于8*8的棋盘是否有可行解，不是容易确定的（大于6就算不了了）。
我的程序由于效率的问题，好象算不出结果，但对于6*6的看出是可以的，并且输出了步骤，程序如下：
#include "iostream.h"
#include "mystack1.h"
#include "stdlib.h"
#define  bian 6
void find(point,stack*);
int  hefa(point);


int  have=0;
bool havego[9][9];
int  a[9],b[9];



void main()
{
    int i,j;
    point di;
    stack *s;
    s=initstack();
        
    for(i=1;i<9;i++)
           for(j=1;j<9;j++)
              havego[i][j]=0;

      have=0;
      a[1]=-2;  b[1]=1 ;         //初始化8个方向
      a[2]=-2;  b[2]=-1;
      a[3]=-1;  b[3]=2 ;
      a[4]=-1;  b[4]=-2;
      a[5]=1 ;  b[5]=2 ;
      a[6]=1 ;  b[6]=-2;
      a[7]=2 ;  b[7]=1 ;
      a[8]=2 ;  b[8]=-1;

      di.x=1;
      di.y=1;
      
      find(di,s);  

}

void find(point p,stack *path)
{
    int i;
    point temp;
    
     for (i=1;i<9;i++)            //可有8个方向
     { 
         temp.x=p.x+a[i];
             temp.y=p.y+b[i];
            if(hefa(temp)&&!havego[temp.x][temp.y])
        {   
             push(path,temp);
         havego[temp.x][temp.y]=1;
             have++;
         if(have==bian*bian)
         {
             cout<<"成功";
             printstack(path);
             exit(0) ;
         }
         else find(temp,path);
        }
     }

     if(i==9)         //无路了
     {  
        pop(path);
        havego[p.x][p.y]=0;
    have--;
    if(have==0)
    {
        cout<<"失败";
         exit(0) ;
    }
     }

} 

int hefa(point p)     //合法则返回1，否则返回0
{
   if(p.x>0&&p.x<=bian&&p.y>0&&p.y<=bian)
         return 1;
         return 0;
}

mystack1.h如下：
#include<iostream.h>
#define maxlen 100

typedef struct point
{
   int x;
   int y; 
}point,elemtype;

typedef struct stack
{
  int len;
  elemtype s[maxlen];
}stack;


stack* initstack()
{
    stack *st;
    st=new stack;   
    st->len=0;
    return st;  
}


void push(stack* st,elemtype object)
{
     if(st->len<maxlen-1)
     {
         st->s[st->len].x=object.x;
             st->s[st->len].y=object.y;
     }
     else 
         cout<<"栈满";
     st->len++;
}


elemtype pop(stack* st)
{
    elemtype qq;
   if(st->len>0)
       st->len--;
   else 
       cout<<"空栈";
  qq.x= st->s[st->len].x;
  qq.y=  st->s[st->len].y;
 return qq;
}   


void printstack(stack* st)
{
   int i=0;
   while(i<st->len)
   {
       cout<<st->s[i].x<<" "<<st->s[i].y<<" "<<endl;
            i++;
   }
}