Sudoku-Gültigkeit prüfen: Zeilen, Spalten und Blöcke

Dieses Werkzeug prüft ein teilweise ausgefülltes 9x9-Feld, ohne es zu lösen. Jede belegte Zelle wird anhand der üblichen Eindeutigkeitsregeln für Zeilen, Spalten und 3x3-Blöcke kontrolliert. Sie erhalten ein klares Gültigkeitsergebnis und die genauen Positionen aller doppelten Ziffern. Leere Zellen bleiben unberücksichtigt, sodass Sie sowohl ein Ausgangsrätsel als auch einen Zwischenstand oder ein nahezu vollständiges Feld prüfen können.

Geben Sie ein Teil-Sudoku in einem verlässlichen Format ein

Geben Sie genau neun Zeilen mit jeweils neun Zellen ein. Belegte Zellen enthalten die Ziffern 1 bis 9; für eine leere Zelle verwenden Sie einen Punkt oder eine Null. Kompakte Zeilen wie <code>53..7....</code> eignen sich zum Kopieren aus reinem Text. Für bessere Lesbarkeit dürfen Sie die Zellen auch durch Leerzeichen oder Kommas trennen. Diese Trennzeichen entfernt die Prüfung vor dem Zählen, andere Zeichen werden jedoch nicht erraten oder umgedeutet. Die strenge Abgrenzung ist wichtig: Ein fehlerhaft aufgebautes Raster unterscheidet sich von einer regelwidrigen Sudoku-Stellung. Beim ersten lassen sich keine 81 Zellen zuverlässig bestimmen, während das zweite die richtige Form besitzt, aber mindestens eine Eindeutigkeitsregel verletzt. Zu viele oder zu wenige Zeilen, eine falsche Zellenzahl in einer Zeile oder ein unzulässiges Zeichen führen zu einem Eingabefehler. Das Werkzeug setzt weder Lösbarkeit noch symmetrische Hinweise oder eine ausreichende Zahl von Vorgaben voraus. Die Eingabe beschreibt ausschließlich den aktuellen Stand des Feldes.

Verstehen Sie Konflikte in Zeilen, Spalten und Blöcken

Die drei üblichen lokalen Regeln werden unabhängig voneinander geprüft. Eine eingetragene Ziffer darf in derselben waagerechten Zeile, senkrechten Spalte oder demselben 3x3-Block höchstens einmal vorkommen. Leere Zellen werden nicht verglichen. Sind alle Bedingungen erfüllt, ist <code>valid</code> true und die Liste der Verstöße bleibt leer. Bei einer Wiederholung nennt jeder Verstoß seine Art, den bei eins beginnenden Index, die doppelte Ziffer und sämtliche betroffenen Zellen der jeweiligen Einheit. Auch Zeilen- und Spaltenkoordinaten beginnen bei eins, wie es bei Sudoku-Angaben üblich ist. Dasselbe Zellenpaar kann mehrere Meldungen auslösen: Zwei Fünfen in derselben Zeile und zugleich im linken oberen Block verletzen beide Regeln, deshalb werden beide Tatsachen ausgegeben. Die Reihenfolge ist stets gleich: zuerst Zeilen, dann Spalten und schließlich Blöcke; innerhalb einer Einheit erscheinen Ziffern von 1 bis 9. Dadurch lassen sich Ergebnisse ohne zusätzliche Sortierung testen, vergleichen, speichern und anzeigen.

Setzen Sie die Prüfung an der richtigen Stelle ein

Die Gültigkeitsprüfung ist eine gezielte Diagnose, kein Löser und kein Beweis für die Qualität eines Rätsels. Das Ergebnis true besagt lediglich, dass keine derzeit eingetragene Ziffer einen gleichen Wert in ihrer Zeile, Spalte oder ihrem Block wiederholt. Wegen eines tieferen Widerspruchs kann das Feld trotzdem unlösbar sein, mehrere Lösungen zulassen oder eine für die Veröffentlichung ungeeignete Vorgabenstruktur besitzen. Besonders nützlich ist die Prüfung daher als frühe Schutzmaßnahme. Ein Rätsel-Editor kann sie nach jeder Änderung aufrufen und unmittelbare Fehler hervorheben. Ein Importprozess kann beschädigte oder falsch abgetippte Raster aussortieren, bevor sie an einen aufwendigeren Löser gehen. Eine Lernanwendung kann aktuelle Einträge kontrollieren, ohne die Lösung preiszugeben. Der Algorithmus durchläuft immer nur 81 Zellen und stellt keine Netzwerkanfragen; dadurch arbeitet er schnell und reproduzierbar. Die Browser-Version eignet sich für interaktive Kontrollen, automatisierte Systeme senden dasselbe Feld für $0.002 je Anfrage an die API. Unterscheiden Sie dabei eine fehlerhafte Eingabe von einem korrekt geformten Feld, dessen <code>valid</code> false ist.