Yass. YASS ist ein Befehlszeilen-C ++ - Programm, das sich von Sudokus löst.
Jetzt downloaden

Yass. Ranking & Zusammenfassung

Yass. Stichworte

Puzzlespiel Löser Sudoku Puzzle. Sudoku löst sudoku. Yass.

Yass. Beschreibung

YASSS ist ein Befehlszeilen-C ++ - Programm, das sich von Sudokus löst. YASS ist ein Befehlszeilen-C ++ - Programm, das sich von Sudokus löst. Die eigentliche Arbeit erfolgt in einer Klasse, die die gesamte Funktionalität umfasst, sodass es einfach eine andere GUI dafür einrichten sollte Dimensionsanordnung. Für jede Zelle wird dort gespeichert, welche Zahlen dort eingegeben werden können. Der tatsächliche Solver wird unten erörtert. Spielfeld, das als 2D-Festgröße implementiert ist // Erstellt ein Feld mit in Ital-Daten. 0 bedeutet "nicht eingestellt". // Beachten Sie, dass die erste Koordinate als x betrachtet wird. Wenn Sie also ein Array-Char-F = {{1, 2 ...}, {{{{}} erstellen, erhalten Sie das übertragene Sudoku-Feld. Aber keine Sorge, Sudoku ist // Invariante unter Umsetzung von Sudoku (char init_data ); sudoku (char * init_data); // Erstellt ein Feld mit anfänglichen Daten. 0 bedeutet "nicht eingestellt". // Beachten Sie, dass die erste Koordinate als x betrachtet wird. Wenn Sie also ein Array-Char-F = {{1, 2 ...}, {{{{}} erstellen, erhalten Sie das übertragene Sudoku-Feld. Aber keine Sorge, Sudoku ist // Invariante unter Umsetzung von Sudoku (Init Init_Data ); // Erzeugt eine ziemlich vereinfachte Ausgabe an den angegebenen Bach // Rufen Sie als Pretty_Drucken (Cout) oder so ähnlich ... void pretty_print (STD :: Ostream-Griff); // Drucken Sie einfach alle Zeichen in einer Zeile-Void-Druck (STD :: Ostream-Griff); // Setzt Element (x, y) an Val // Angenommen, es wird nicht dazu gebracht, dass es nicht zu einem Intermediat // Konflikt mit Sudoku-Regeln // führt, das dazu äquivalent ist, dass er sagt, dass es // offer_set (Val, x, y) erforderlich ist sei wahres void set_item (char, int x, int y); // Eintrag an der Position (x, y) // 0 bedeutet "nichtet" int get_item (int x, int y); // Return true, wenn es nicht zu einem direkten Fehler führt, wenn Sie // Set (x, y) an VAL //, wenn Daten ! = 0 der Rückgabewert ist // true if val == Daten bool operation_set (char, int x, int y); // Versuchen Sie, das Rätsel zu lösen. Kehrt beim Erfolg wahr zurück. bool löst (); // Returns true, wenn kein Null-Eintrag links vorhanden ist, z. Das // Problem wird korrekt gelöst. bool is_spolit (); // Returns true, wenn es keine Möglichkeit gibt, ohne // gegen Regel bool is_stuck () zu verletzen; Geschützt: // Enthält 0 für nichtet-Werte und den entsprechenden Wert // Wenn der Wert eingestellte KARENDATEN ; // erlaubt ist wahr, wenn und nur, wenn es möglich ist, die Daten an i + 1 einstellen ", ohne eine sofortige // kollision zu bezeugen. // Wenn Daten == i! = 0 dann erlaubt ist wahr, // erlaubt = false für j! = I bool erlaubt ; bool einfach_solve (); bool einfach_solve1 (); bool einfach_solve2 (); // Gibt entweder eine IS_SÖDE oder eine stecklose () Version von * diesen Bool-Backtrack () zurück; void null_init (); int recursion_depth; void set_recursion_depth (INT RD) {recursion_depth = rd;};};}; Was ist neu in dieser Version: · Diese Version fügt eine Option hinzu, um Sudokus mit einer zufälligen Anzahl von Anfangszählen zu generieren.

Yass. Zugehörige Software