Sudoku prüfen: Konflikte in Zeilen, Spalten und Blöcken

Dieses Werkzeug untersucht ein vollständiges oder teilweise ausgefülltes Standardraster und nennt jede belegte Zelle, die an einem unmittelbaren Konflikt beteiligt ist. Zeilen, Spalten und 3x3-Blöcke werden getrennt geprüft, Leerzellen ignoriert und eindeutige Koordinaten samt Ursache ausgegeben. Das Rätsel wird weder gelöst noch um fehlende Werte ergänzt. Daher eignet sich die Prüfung zum Üben, Erstellen, Unterrichten und zur automatischen Datenkontrolle.

Formatieren Sie das Raster vor der Prüfung

Geben Sie ein Standard-Sudoku als neun Zeilen mit jeweils neun Zellen ein. Belegte Zellen müssen Ziffern von 1 bis 9 enthalten. Eine leere Zelle kennzeichnen Sie mit einem Punkt oder einer Null; beide Schreibweisen haben dieselbe Bedeutung und werden bei der Duplikatsuche nicht berücksichtigt. Zur besseren Lesbarkeit dürfen Sie Zellen durch Leerzeichen, Kommas oder senkrechte Striche trennen. Damit werden sowohl kompakte als auch optisch getrennte Schreibweisen akzeptiert. Das Werkzeug entfernt diese Trennzeichen, errät oder korrigiert jedoch keine anderen Zeichen. So bleibt eine fehlerhaft formatierte Eingabe klar von einem korrekt aufgebauten Raster getrennt, das Sudoku-Regeln verletzt. Die Anfrage liefert einen Eingabefehler, wenn nicht genau neun Zeilen vorhanden sind, eine Zeile nach dem Entfernen der Trenner nicht neun Zellen enthält oder ein unzulässiges Zeichen vorkommt. Teilweise ausgefüllte Raster sind ausdrücklich erlaubt, von den Ausgangshinweisen über einen laufenden Spielstand bis zum fast fertigen Sudoku. Ein vollständig leeres Raster ist strukturell gültig, weil keine belegten Zellen kollidieren können. Geprüft wird nur die übermittelte Stellung; Lücken werden niemals gefüllt und Werte nicht verändert.

Lesen Sie den Konfliktbericht zellenweise

Das Ergebnis beginnt mit dem booleschen Wert <code>valid</code>. Er ist wahr, wenn keine belegte Zelle dieselbe Ziffer wie eine andere Zelle in ihrer Zeile, Spalte oder ihrem 3x3-Block enthält. <code>filled_cells</code> gibt an, wie viele nicht leere Einträge untersucht wurden. Bei einer ungültigen Stellung listet <code>conflict_cells</code> sämtliche betroffenen Zellen mit einsbasierten Zeilen- und Spaltenkoordinaten, der enthaltenen Ziffer sowie einem oder mehreren Gründen auf. Jeder Grund nennt die Regelart, den einsbasierten Einheitsindex und den doppelten Wert. Eine Zelle kann mehrere Ursachen besitzen: Eine doppelte Fünf kann beispielsweise zugleich gegen ihre Zeile und den linken oberen Block verstoßen. Beide Angaben bleiben erhalten. Dadurch kann eine Oberfläche jede problematische Stelle direkt hervorheben, ohne Gruppen nachträglich zusammenzusetzen. Die Ausgabe ist deterministisch: Zellen erscheinen in Leserichtung, Gründe in der Reihenfolge Zeile, Spalte und Block. Leerzellen werden nie aufgeführt. Kommt dieselbe Ziffer dreimal in einer Einheit vor, werden alle drei Stellen markiert und nicht nur ein beliebig gewähltes Paar.

Verstehen Sie die Aussagekraft der Gültigkeit

Diese Prüfung beantwortet eine eng umrissene Frage: Verletzt die aktuelle Stellung unmittelbar die Eindeutigkeitsregel einer Zeile, Spalte oder eines Blocks? Ein gültiges Ergebnis beweist nicht, dass das Rätsel lösbar ist, genau eine Lösung besitzt oder sinnvoll entworfene Hinweise enthält. Manche Stellungen haben keine direkten Duplikate und können trotzdem nicht vervollständigt werden, weil frühere Entscheidungen alle Kandidaten einer späteren Zelle ausschließen. Dafür wäre ein Solver oder eine tiefere Machbarkeitsanalyse erforderlich; beides gehört bewusst nicht zu dieser Fähigkeit. Der begrenzte Umfang ist nützlich, wenn Rückmeldungen Fehler zeigen sollen, ohne eine Lösung preiszugeben. Eine Lernanwendung kann doppelte Zellen markieren, ein Rätsel-Editor Hinweise nach jeder Änderung prüfen und ein Importprozess beschädigte Datensätze vor aufwendiger Verarbeitung abweisen. Die Berechnung durchsucht höchstens 81 Zellen und nutzt weder Netzwerk noch Zufall, Uhrzeit oder externen Zustand. Gleiche Eingaben erzeugen daher stets dieselbe strukturierte Ausgabe. Im Browser läuft dieselbe reine Logik lokal; automatisierte Abläufe können die API für $0.002 je Element aufrufen und Konfliktkoordinaten zur späteren Prüfung speichern.