#include <stdio.h>

int main()
{
int Schachbrett[8][8];
int x=0;
int y=0;
int num=0;
int Springer;

for (x = 0; x >= 8; x++)
            {
             int Schachbrett[x][y] = 0;

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


}



int Springer(int x,int y,int num)
{
        int zeile=0;
        int spalte=0;
        int belegt[8][8];





        if (num<63)
    {


        if ((x+2)<=8 && (y+1)<=8 && belegt[zeile+2][spalte+1]==0)/* 2 nach rechts und 1 nach oben */
            {
                x+2;
                y++;
                belegt[zeile+2][spalte+1]=1;
                Springer(x, y, num);
            }

        if ((x+2)<=8 && (y-1)>=0 && belegt[zeile+2][spalte-1]==0)/* 2 nach rechts und 1 nach unten */
            {
                x+2;
                y--;
                belegt[zeile+2][spalte-1]=1;
                Springer(x, y, num);
            }

        if ((x-2)>=0 && (y+1)<=8 && belegt[zeile-2][spalte+1]==0)/* 2 nach links und 1 nach oben */
            {
                x-2;
                y++;
                belegt[zeile-2][spalte+1]=1;
                Springer(x, y, num);
            }

        if ((x-2)>=0 && (y-1)>=0 && belegt[zeile-2][spalte-1]==0)/* 2 nach links und 1 nach unten */
            {
                x-2;
                y--;
                belegt[zeile-2][spalte-1]=1;
                Springer(x, y, num);
            }

        if ((x+1)<=8 && (y+2)<=8 && belegt[zeile+1][spalte+2]==0)/* 1 nach rechts und 2 nach oben */
            {
                x++;
                y+2;
                belegt[zeile+1][spalte+2]=1;
                Springer(x, y, num);
            }

        if ((x+1)<=8 && (y-2)>=0 && belegt[zeile+1][spalte-2]==0)/* 1 nach rechts und 2 nach unten */
            {
                x++;
                y-2;
                belegt[zeile+1][spalte-2]=1;
                Springer(x, y, num);
            }

        if ((x-1)>=0 && (y+2)<=8 && belegt[zeile-1][spalte+2]==0)/* 1 nach links und 2 nach oben */
            {
                x--;
                y+2;
                belegt[zeile-1][spalte+2]=1;
                Springer(x, y, num);
            }

        if ((x-1)>=0 && (y-2)>=0 && belegt[zeile-1][spalte-2]==0)/* 1 nach rechts und 2 nach unten */
            {
                x--;
                y-2;
                belegt[zeile-1][spalte-2]=1;
                Springer(x, y, num);
            }

    }
        else return 1;

}