Python-сообщество

a =6   # размер  доски
u = 36  # сколько клеток заполнить
xx = 0  #начальные условия
yy = 0  #начальные условия
spis_popitok = [[xx,yy]] # список уже заполненных клеток / nтут первый ход коня
def sledhodi(a,i,j,spis_popitok):  # метод возвращает список возможных след. ходов для данной клетки
    vozm = []
    hod = []
    spis_hodov=[]
    if (i-2)>=0 and j+1<=a-1:      #1
        hod=[i-2,j+1]
        vozm.append(hod)
    if (i-1)>=0 and j+2<=a-1:      #2
        hod=[i-1,j+2]
        vozm.append(hod)
    if (i+1)<=a-1 and j+2<=a-1:    #3
        hod=[i+1,j+2]
        vozm.append(hod)
    if (i+2)<=a-1 and j+1<=a-1:      #4
        hod=[i+2,j+1]
        vozm.append(hod)
    if (i+2)<=a-1 and j-1>=0:      #5
        hod=[i+2,j-1]
        vozm.append(hod)
    if (i+1)<=a-1 and j-2>=0:      #6
        hod=[i+1,j-2]
        vozm.append(hod)
    if (i-1)>=0 and j-2>=0:      #7
        hod=[i-1,j-2]
        vozm.append(hod)
    if (i-2)>=0 and j-1>=0:      #8
        hod=[i-2,j-1]
        vozm.append(hod)
    for x in range(0,len(vozm)):
                    if vozm[x] not in spis_popitok:
                        spis_hodov.append(vozm[x])
    return spis_hodov
 
def main(a,i,j,spis_popitok): #
    if len(spis_popitok)==u:#
        print(spis_popitok)
    else:
        b =sledhodi(a,i,j,spis_popitok)   # список возможных ходов текущего положения
        for x in range(len(b)):
            c = [[],[]]
            c[0] = b[x][0]
            c[1] = b[x][1]
            if len(b)>0: # если список возможных ходов пуст, то возвращаемся назад, если длина больше нуля углубляемся дальше
                main(a,c[0],c[1],spis_popitok+[c]) # берем со списка след. клетку, полученную от итератора for и добавляем ее координаты в список уже использованных
 
 
main(a,xx,yy,spis_popitok)