#include <stdio.h>

int Schachbrett[8][8];
int Springer(int x,int y,int num);

int main()
{
int x=0;
int y=0;

for (x = 0; x < 8; x++)
            {

                for (y = 0; y < 8; y++)
                    {
                      Schachbrett[x][y] = 0;
                    }
            }

if (Springer(0,0,1)==1)
    {
    printf("Leauft Jungee\n");
    for (y = 7; y >= 0; y--)
            {

                for (x = 0; x < 8; x++)
                    {
                      printf(" %d",Schachbrett[x][y]);
                    }
                printf("\n");
            }
    }

else
    {
    printf("Kein Ergebnis\n");
    }
scanf("%d");
}



int Springer(int x,int y,int num)
{

        if(x<0 || x>8-1 || y<0 || y>8-1)
        return 0;

        if(Schachbrett[x][y]!=0)
        return 0;

        Schachbrett[x][y]=num;
        if(num  == 8*8)
        return 1;

        if (num<64)
    {

    if(Springer(x-2, y-1,num+1) == 1) return 1;
    if(Springer(x-2, y+1,num+1) == 1) return 1;
    if(Springer(x-1, y-2,num+1) == 1) return 1;
    if(Springer(x-1, y+2,num+1) == 1) return 1;
    if(Springer(x+1, y-2,num+1) == 1) return 1;
    if(Springer(x+1, y+2,num+1) == 1) return 1;
    if(Springer(x+2, y-1,num+1) == 1) return 1;
    if(Springer(x+2, y+1,num+1) == 1) return 1;

    }
        else return 1;

        Schachbrett[x][y]=0;
            return 0;
}