class Rute {
        Rad rad;
        Kolonne kol;
        Boks boks;
        Boolean perm;
        Rute neste;
        int dim;
        int verdi;

        Rute(int dim, int verdi, Rad r, Kolonne k, Boks b) {
            if (verdi == 0) {
                perm = false;
            } else {
                perm = true;
            }
            this.dim = dim;
            this.verdi = verdi;
            rad = r;
            kol = k;
            boks = b;
        }

        void settNeste(Rute r) {
            neste = r;
        }

        void settTallHerOgResten() {
            if (perm) {
                if(neste == null) {
                    return; // Statisk, neste er null = ferdig.
                }
                neste.settTallHerOgResten();
            }
            for (int i = 1; i <= dim; i++) {
                if (lovligVerdi(i)) {
                    verdi = i;
                    if (neste == null) {
                        return; // Lovlig verdi satt, neste er null = ferdig
                    }
                    neste.settTallHerOgResten();
                }
            }
            return; // brukt opp mulighetene på denne plassen, gå tilbake en
        }


        boolean lovligVerdi(int i) {
            return ((rad.lovligVerdi(i) && kol.lovligVerdi(i) &&
                    boks.lovligVerdi(i)) ? true : false);
        }

        int giVerdi() {
            return verdi;
        }

        void print() {
            System.out.print(verdi);
        }
    }