Sudoku-Löser

loeseSudoku(feld):
    wenn feld < 81:
        // wenn das Feld bereits vorbelegt ist: überspringen
        wenn spielfeld[feld] nicht 0:
            loeseSudoku(feld+1)
            return
 
        für i von 1 bis 9:
            setze die Zelle 'feld' in spielfeld auf i
 
            wenn das spielfeld fehlerfrei ist: // implementiere dazu die separate methode istFehlerfrei()
                loeseSudoku(feld+1)
                wenn loesungGefunden ist true:
                    return
 
        setze die Zelle 'feld' in spielfeld auf 0 // keine der oberen Zahlen war erfolgreich, es geht wieder eine Zelle zurück
 
    sonst:
        zeigeErgebnis()
        loesungGefunden = true

if (feld < 81) {
    // wenn das Feld bereits vorbelegt ist: überspringen
    if (spielfeld[feld] != 0) {
        loeseSudoku(feld+1);
        return;
    }
 
    for (int i = 1; i <= 9; i++) {
        // setze die nächste Zahl ins Feld
        spielfeld[feld] = i;
 
        // wenn das Spielfeld fehlerfrei ist dann gehe zum nächsten Feld
        if (istFehlerfrei()) {
            loeseSudoku(feld+1);
            if (loesungGefunden) {
                return;
            }
        }
    }
    // es ist keine der oberen Zahlen -> Feld auf 0 setzen
    spielfeld[feld] = 0;
}
else {
    zeigeErgebnis();
    loesungGefunden = true;
}

// überprüfe die Zeilen
for (int beginn = 0; beginn < 81; beginn += 9) {
    // überprüfe die jeweils nächsten 9 Felder auf Dopplungen
    for (int i = beginn; i < beginn+8; i++) {
        for (int j = i+1; j < beginn+9; j++) {
            // wenn zwei Felder identisch (aber nicht 0) sind, dann gibts nen Fehler
            if (spielfeld[i] != 0 && spielfeld[i] == spielfeld[j]) {
                return false;
            }
        }
    }
}
 
// überprüfe die Spalten
for (int beginn = 0; beginn < 9; beginn++) {
    // überprüfe das jeweils 9-te Feld auf Dopplung
    for (int i = beginn; i < 72; i += 9) {
        for (int j = i+9; j < 81; j += 9) {
            if (spielfeld[i] != 0 && spielfeld[i] == spielfeld[j]) {
                return false;
            }
        }
    }
}
 
// überprüfe die 3x3-Blocks
int[] blockStartIndices = {
        0, 3, 6,
        27, 30, 33,
        54, 57, 60
    };
for (int beginn : blockStartIndices) {
    // speichere die werte eines blocks in einem temporären Array
    int[] block = new int[9];
    for (int i = 0; i < 9; i++) {
        int zeile = (i / 3) * 9;
        int spalte = i % 3;
        block[i] = spielfeld[beginn + zeile + spalte];
    }
 
    for (int i = 0; i < 8; i++) {
        for (int j = i + 1; j < 9; j++) {
            if (block[i] != 0 && block[i] == block[j]) {
                return false;
            }
        }
    }
}
 
return true;