Wie viele einzigartige Möglichkeiten gibt es, um ein Sudoku Puzzle zu erstellen? Ich kann nur an zwei mögliche Wege denken 1) Nimm ein gelöstes Sudoku-Rätsel und mische die Reihen und Spalten 2) Generiere eine Zufallszahl und überprüfe, ob sie gegen irgendwelche Sudoku-Beschränkungen verstößt, wiederhole, bis die Zahl keine Sudoku-Beschränkung für jedes Quadrat verletzt (theoretisch möglich, aber normalerweise führt sie zu Deadlocking)
Gibt es noch andere Möglichkeiten?
Hier ist ein 20-seitiges PDF mit dem Titel "Sudoku Puzzles Generieren: von leicht bis böse" , die du wahrscheinlich bei deiner Suche nützlich finden würdest.
Um Ihre Frage zu beantworten:
Gibt es noch andere Möglichkeiten?
Ja. Ja, es gibt.
Einfache Möglichkeit, um ein gelöstes Sudoko-Rätsel zu erstellen, Schritt 1) Ersetzen Sie alle 1 mit A, 2 mit B bis 9 mit I, Schritt 2) Führen Sie einen Shuffle in jedem horizontalen und vertikalen Block mit einem Zufall zwischen 1 und 3 durch, wobei hier jeweils nur 3 mögliche Kombinationen möglich sind. Schritt 3) mische den Block jetzt nur noch 3 vertikale und 3 horizontale Shuffle Schritt 4) Drehen Sie den Block 1 bis 4 Mal. Schritt 5) Spiegel das Puzzle vertikal und horizontal mit einer zufälligen zwischen 1 und 2. Schritt 6) Ersetzen Sie alle A durch eine beliebige Zahl von 1 bis 9 ..
das Raten wird rund 38.093.690.880 Combos produzieren ....