class LosLabyrint:
    """
    rutenett er en n?stet liste: rutenett[y][x] (1 = vegg, 0 = sti) som representerer labyrinten
    inngang og utgang er (x, y)-tupler.
    """

    def los(self, rutenett, inngang, utgang) -> tuple[list[tuple[int, int]], list[tuple[int, int]], bool]:
        sti = []
        besoksrekkefolge = []
        fant_losning = False
        # TODO
        return sti, besoksrekkefolge, fant_losning