Wow vielen Dank, dass hat mich schon um einiges weiter gebracht. Ich bin anscheinend zu doof zum googlen.
Wenn ich das jetzt richtig verstehe, kann die gar keine eindeutige laufzeitberechnung durchführen?
Wenn wir annehmen das das Sudoku komplett leer ist dann heißt es ja: (9!)^9.
Ist damit impliziert das jede Zeile, Spalte und Box unterschiedlich sein muss?
Und vorallem wie kann ich die Formel erweitern sodass ich die Anzahl der vorgegebenen Felder auch noch mit drinnen habe? Beispielsweise für eine Zeile würde es ja heißen:
N = anzahl belegter Felder = 3
Also (9-N)! -> 6! verschiedene Möglichkeiten, richtig?
Wenn aber insgesamt N = 17 ist, dann dann kann ich ja nicht rechnen ((9-N)!)^9, dann würde die fakultät ja negativ sein.
Ich hoffe ihr versteht mein Problem?
