Обход доски конем

  void horses(int n, int k, int *x, int *y);

#include <stdio.h>
#include <conio.h>
int dx[9], dy[9], h[29][29] ;
....
 int horses(int n,int k,int x,int y)
    // возвращает 1, если доска заполнена, 0 - если нет продолжений
    {int j, u, v , q1=0 ;
     for(j=1; (!q1) && (j<=8); j++)
     {
      u=x+dx[j] ; v=y+dy[j] ;
      if ( 1<= u && u <=n && 1 <=v && v<=n && h[u][v]==0)
       {
        h[u][v] =k ; //заполнение матрицы nxn доски ходами
        if (k<n*n) {//
          q1 = horses(n,k+1,u,v) ;
          if (q1==0) h[u][v]=0 ;               //!!!
                   }
        else q1 = 1 ;
      }
    }
     return q1 ;
    }
    int main()
    { int i,j, n, n2;
    dx[1] = 2; dx[2] = 1; dx[3] = -1; dx[4] = -2;
    dx[5] = -2; dx[6] = -1; dx[7] = 1; dx[8] = 2;
    dy[1] = 1; dy[2] = 2; dy[3] = 2; dy[4] = 1;
    dy[5] = -1; dy[6] = -2; dy[7] = -2; dy[8] = -1;
    printf("n=?\n");scanf("%i",&n);
    h[1][1]=1 ;//поставили коня на a1
    if (horses(n,2,1,1)==0) printf("\nnet reshenija") ;
    else prntf(n) ;
    getch() ;
    return 0;
    }

 int horses(int n,int k,int *x,int *y)
    // возвращает 1, если доска заполнена, 0 - если нет продолжений
    {int j,j1, u, v , q1=0 ;  int ia=0;
     for(j=1; (!q1) && (j<=8); j++)
     {
      u=x[k-1]+dx[j]; v=y[k-1]+dy[j];
      if (1<=u && u <=n && 1<=v && v<=n) ia=1;
      for (j1=0;j1<k;j1++)
       {if (x[j1]==u && y[j1]==v) {ia=0; break;};}
      if (ia==1)
       {
        if (k<n*n) {//
         x[k]=u;y[k]=v;
         q1 = horses(n,k+1,x,y) ;
         //if (q1==0) k=k-1;//здесь непонятно что делать-если неудача то k -не трогать ???
                   }
        else q1 = 1 ;
      }
    }
     return q1 ;
    }
    int main()
    { int i,j, n, n2; int *x; int *y;
    dx[1] = 2; dx[2] = 1; dx[3] = -1; dx[4] = -2;
    dx[5] = -2; dx[6] = -1; dx[7] = 1; dx[8] = 2;
    dy[1] = 1; dy[2] = 2; dy[3] = 2; dy[4] = 1;
    dy[5] = -1; dy[6] = -2; dy[7] = -2; dy[8] = -1;
    printf("n=?\n");scanf("%i",&n);n2=n*n;
    x=malloc(n2*sizeof(int));  y=malloc(n2*sizeof(int));
     x[0]=1;y[0]=1;//поставили коня на a1
    if (horses(n,1,x,y)==0) printf("\nnet reshenija") ;
    else prntf(n,x,y) ;
    getch() ;
    return 0;
    }