Ratsun reitit

ruudukonKoko = 5#int(input(""))
hevonenAloitus = [1, 1]
#mihinHevosenHalutaan = [4, 3]


class cell:

    def __init__(self, x=0, y=0, dist=0):
        self.x = x
        self.y = y
        self.dist = dist
        #dist "pituus countteri"



def onkoRuudunSisällä(x, y, ruudukonKoko):
    if (x >= 1 and x <= ruudukonKoko and y >= 1 and y <= ruudukonKoko):
        return True
    return False

def lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, mihinHevosenHalutaan, ruudukonKoko):

    hevonenX = [2, 2, -2, -2, 1, 1, -1, -1]
    hevonenY = [1, -1, 1, -1, 2, -2, 2, -2]

    queue = []

    queue.append(cell(hevonenAloitus[0], hevonenAloitus[1], 0))

    #queue.append(cell)

    vierailtu = [[False for i in range(ruudukonKoko + 1)] for j in range(ruudukonKoko + 1)]


    vierailtu[hevonenAloitus[0]][hevonenAloitus[1]] = True

    while (len(queue) > 0):

        i = queue[0]
        queue.pop(0)
        #print(i.x, " iii-x")

        if (i.x == mihinHevosenHalutaan[0] and i.y == mihinHevosenHalutaan[1]):
            return i.dist

        for i in range(8):

            x = i.x + hevonenX[i]
            y = i.y + hevonenY[i]
            #for x in hevo

            if (onkoRuudunSisällä(x, y, ruudukonKoko) and not vierailtu[x][y]):
                vierailtu[x][y] = True
                #print(vierailtu[1][2])
                queue.append(cell(x, y, i.dist + 1))





for ySivu in range(1, ruudukonKoko+1):


    for xSivu in range(1, ruudukonKoko+1):

        print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')

    print("")


#print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, mihinHevosenHalutaan, ruudukonKoko))

Test 1

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 2

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 3

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 4

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 5

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 6

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 7

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 8

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 9

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 10

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 11

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 12

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...

Test 13

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(...