Ratsun reitit

def move(cord):
    x,y = cord[0],cord[1]
    return [x for x in [(x+2,y+1),(x+2,y-1),(x+1,y+2),(x+1,y-2),(x-1,y+2),(x-1,y-2),(x-2,y+1),(x-2,y-1)] if x[0] > -1 and x[0] < size and x[1] > -1 and x[1] < size]

size = int(input())
lis = [["0"]+[" "]*(size-1)]+[[" "]*size]*(size-1)
test2 = [[0,0]]
for num in range(1,size+3):
    test = test2
    test2 = []
    for q in test:
        out = move(q)
        test2 += [x for x in out if lis[x[0]][x[1]] == " "]
        for r in out:
            if lis[r[0]][r[1]] == " ":
                a,b = r[0],r[1]
                lis[a] = lis[a][:b]+[str(num)]+lis[a][b+1:]
print("\n".join([" ".join(x) for x in lis]))

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED