def solve_empty(feld):
    for i in range(0,9):                            # freies feld suchen
        for j in range(0,9):
            if feld[i][j] == 0:                 # wenn freies feld gefunden
                for n in range(1, 10):              # moegliche Zahl fuer diese Feld suchen
                    if allowed(feld, i, j, n):      # wenn Zahl gefunden
                        feld[i][j] = n          # ins feld eintragen
                        if solve_empty(feld) != 0:  # funktion mit neuem feld aufrufen
                                            # wenn mit neuem feld loesung gefunden
                            return feld     # loesung zuruckgeben
                        feld[i][j] = 0          # sonst aenderung zuruecknehmen
                                        # und mit naechstem n weitermachen
                return 0                    # keine gueltige Zahl gefunden