Ein Gitter (oder Matrix) von Zahlen in 9x9, in 3x3-Matrix unterteilt (oder Blöcke)
In jeder Spalte, Zeile und Block der Matrix, muss nur ein einziges Mal auftreten, alle ganzen Zahlen von 1 bis 9
Was ist ein Sudoku-Rätsel-Spiele
Ein Sudoku-Raster in denen nur einige Zahlen werden anfänglich gegeben
Das Ziel des Spiels ist, alle fehlenden Zahlen zu finden und den ursprünglichen Sudoku wieder aufzubauen
Eine gültige Sudoku-Rätsel hat eine eindeutige Lösung
Funktionen von isBooth Sudoku Puzzle-Spiele
Beim Klicken auf eine Zahl in dem Gitter, alle Kästen mit derselben Nummer, eingelegt oder erwähnt, werden hervorgehoben
Zwei Spielmodi - Kugelschreiber und Bleistift - können mit dem Taste ganz rechts auf der virtuellen Tastatur ausgewählt werden
Im Kugelschreiber Spielmodus, können Sie Zahlen im Sudoku-Raster einzufügen - fehler werden hervorgehoben
Mit Bleistift Spielmodus können Sie Annotation von möglichen Zahlen für jede Zelle machen - Klicken auf die Nummer bereits erwähnt, zu löschen, diese Zahl aus den Anmerkungen
Welche Geräte Sie benötigen, um Sudoku zu spielen
Sie können unsere Online-Sudoku-Rätsel mit einem Smartphone, einem Laptop, einem PC oder einer Konsole wie der Xbox oder der Playstation spielen
Sie benötigen einen modernen Browser mit HTML5 (neuesten Versionen von Firefox, Chrome oder Safari, IE10 +, Android 4.4+)
Sie können mit einem Touchscreen oder mit einer Maus spielen, mit der Tastatur aber nicht
Briefing Sudoku Mathematik: volle Sudoku-Gitter
Die Gesamt möglichen gültigen komplette Sudoku sind 6,670,903,752,021,072,936,960 (6.67x10 ^ 21)
Bei einem Sudoku, den Austausch von zwei Zahlen zwischen ihnen, den Austausch von zwei horizontale (vertikale)-Bands, den Austausch von zwei Reihen (Spalten) innerhalb der gleichen horizontalen (vertikal) Band, oder auch die Umsetzung der Matrix gibt wieder einen neuen gültigen Sudoku
Diese bedeutet, dass für jedes Sudoku, ist es möglich, eine andere 9! x 6 x 2 ^ 4 gleichwertige Sudoku zu generieren - 940.584.960 - so dass nur 7.092.292.600.576 wesentlich verschiedene Sudoku gibt (Klassen der Äquivalenz)
Jeder Sudoku kann als eine Folge von 81 Zahlen zur Programmierung gespeichert, und die wesentliche Sudoku in alphabetisch geordnet werden können
In jedem Äquivalent Klasse von Sudoku, wählen Sie die erste in alphabetischer Reihenfolge als kanonisch Vertreter der Klasse
Es ist nicht schwer, ein Programm für Brute-Force, die Sudoku-Gitter komplette zu erzeugen
Dann muss das Programm Nummern aus dem Netz zu entfernen, um ein Sudoku-Rätsel zu produzieren
Die Herausforderung ist zu beweisen, dass die Sudoku-Rätsel erhalten eine eindeutige Lösung: besser Zahlen entfernen aus dem vollen Gitter eine nach der anderen und prüfen über jede Iteration, ob die Lösung einzigartig ist
Ein Minimal-Rätsel ist erreicht, wenn es unmöglich ist, eine zusätzliche Nummer zu entfernen, ohne dass die Lösung verliert seine Einzigartigkeit
Die anfängliche Mindestzahl für eine einzigartige Lösung erforderlich ist, ist 17 # Die meisten komplette Sudoku-Gitter enthalten Teilmenge, die gültige Puzzles mit 17 ersten Zahlen sind, nicht: die meisten Gitter erfordert ein Minimum von 20-25 Anfangszahlen gegeben, um ein Rätsel mit einer einzigartigen Lösung
Tipp: um die Einzigartigkeit zu testen, bauen Sie eine Routine für die Lösung von Sudoku-Rätsel, dann sehen, ob Sie das gleiche Ergebnis erhalten, wenn Sie versuchen, das puzzle zu lösen nach Umsetzung des Gitters und nach jeder der vier möglichen Drehungen: wenn das Ergebnis ist immer dasselbe, ist die Wahrscheinlichkeit, dass das Puzzle eine eindeutige Lösung hat, sehr hoch