Обход доски шахматным конем

n=int(input('Размер Поля: '))
n=n+4
a=[[0 for j in range (n)] for i in range (n)]
 
for i in range(2):
    for j in range(n):
        a[i][j]=1
        a[j][i]=1
        a[n-i-1][j]=1
        a[j][n-i-1]=1
 
i,j=map(int,input('Введите координаты: ').split())
i+=2
j+=2
si=[ -2, -1, 1, 2, 2, 1, -1, -2 ]
sj=[ 1, 2, 2, 1, -1, -2, -2, -1 ]
m=1
t=True
while t:
    a[i][j]=m
    for g in range(8):
        if a[i+si[g]][j+sj[g]]==0:
            i+=si[g]
            j+=sj[g]
            m+=1
            break
    else:
        t=False
for i in a:
    for j in i:
        print('%4d'%j, end='')
    print()

n = 8
a = [[-1] * n for _ in range(n)]
move = [(-2, 1), (-1, 2), (1, 2), (2, 1), (2, -1), (1, -2), (-1, -2), (-2, -1)]
 
 
def foo(i, j, pos):
    if pos == n * n:
        return True
    for mi, mj in move:
        i_new = i + mi
        j_new = j + mj
        if 0 <= i_new < n and 0 <= j_new < n and a[i_new][j_new] == -1:
            a[i_new][j_new] = pos
            if foo(i_new, j_new, pos + 1):
                return True
            a[i_new][j_new] = -1
    return False
 
 
x = 0
y = 0
a[x][y] = 0
if foo(x, y, 1):
    for row in a:
        print(*row)