# Fra l?sningsforslaget til eksamen

def stigespill(terningkast, stiger):
    rute = 0
    # legger til hvert kast til "rute"
    for kast in terningkast:
        rute += kast
        # Sjekker hver gang om vi har landet p? en stige, og skal i s? fall "flytte", alts? endre rute-verdien
        if rute in stiger:
            rute = stiger[rute]
    # returnerer slutt-rute
    return rute

assert stigespill([3,2,1],{3:15, 17:4}) == 5

def hvilke_tre_kast(slutt_rute, stiger):
    muligheter = []
    # Sjekker hver eneste mulige kombinasjon
    for t1 in range(1,7):
        for t2 in range(1,7):
            for t3 in range(1,7):
                mulighet = [t1,t2,t3]
                # hvis kombinasjonen gir oss riktig slutt-rute legger vi listen til i hovedlisten v?r
                if stigespill(mulighet, stiger) == slutt_rute:
                    muligheter.append(mulighet)
    # returnerer listen med lister
    return muligheter

print(hvilke_tre_kast(5,{3:15, 17:4} ))