найти самый длинный путь в лабиринте

Question

Я хочу найти самый длинный путь, который начинается в определенной точке. Маршрут пересекает только точки 1. Как сохранить все маршруты и найти самые длинные,

    def ff(m,position,n): 
        if position==(n-1,n-1):
            return [(n-1,n-1)]

        (x,y)=position

        if x+1<n and m[x+1][y]==1:
            path=ff(m,(x+1,y),n)
            if path != None:
                return [(x,y)]+path

        if y+1<n and m[x][y+1]==1:
            path =ff (m,(x,y+1),n)
            if path != None:
                return [(x,y)]+path