Dieser Nonogramm-Löser arbeitet mit dem Rätsel, das du eintippst. Trag die Zeilenhinweise in ein Feld und die Spaltenhinweise in das andere ein, eine Zeile pro Reihe oder Spalte, und drück auf Lösen, um das fertige Bild zu sehen. Drück stattdessen auf Nächster Schritt, um zuzusehen, wie es Linie für Linie gelöst wird, jeder Schritt mit Begründung, so wie du es auf Papier machen würdest.
So gibst du ein Nonogramm ein
Tippe jeden Hinweis als Zahlen mit Leerzeichen dazwischen, in der Reihenfolge von links nach rechts (bei Zeilen) oder von oben nach unten (bei Spalten). Eine Zeile mit dem Hinweis 3 1 2 tippst du als 3 1 2. Nimm 0 für eine leere Linie. Die Zahl der eingetippten Zeilen bestimmt die Größe des Gitters: 15 Zeilenhinweise und 20 Spaltenhinweise ergeben ein Rätsel mit 15 mal 20 Feldern. Kommas gehen auch als Trennzeichen, deshalb lässt sich eine Liste von woanders meist direkt einfügen.
Um ein eigenes Rätsel zu bauen, wechsle zu Bild zeichnen, wähl eine Größe und tippe oder zieh über das Gitter. Die Hinweise werden beim Zeichnen mitgeschrieben, und Lösen sagt dir dann, ob dein Bild nur eine Lösung hat, was ein faires Nonogramm braucht.
Wie der Löser arbeitet
Das Herzstück ist ein Linienlöser. Für eine Zeile oder Spalte betrachtet er jede Möglichkeit, die Blöcke des Hinweises unterzubringen, passend zu den schon bekannten Feldern, und behält die Felder, bei denen alle Möglichkeiten übereinstimmen: Ein Feld, das in jeder Möglichkeit gefüllt ist, muss gefüllt sein, und ein Feld, das in jeder leer ist, muss leer sein. Dafür nutzt er dynamische Programmierung, deren Laufzeit proportional zur Linienlänge mal der Zahl der Blöcke ist, statt die Möglichkeiten einzeln aufzulisten. Jedes Mal, wenn sich ein Feld ändert, wird die kreuzende Linie erneut geprüft, bis nichts mehr folgt.
Wenn die Linien nicht weiterkommen, probiert der Löser es mit Proben: Er nimmt an, dass ein Feld gefüllt ist, und folgt der Linienlogik; passt dann irgendeine Linie nicht mehr zu ihrem Hinweis, muss das Feld leer sein (und umgekehrt). Erst wenn auch das nicht weiterhilft, greift er auf Ausprobieren zurück, und er sucht nach der ersten Antwort weiter, damit er dir sagen kann, ob das Rätsel genau eine Lösung hat. Die Schrittliste zeigt nur die Linien- und Probeschritte, weil ein Mensch diese nachvollziehen kann.
Der Linienlöser wird an Tausenden zufälliger Linien gegen eine vollständige Prüfung jeder möglichen Füllung getestet, und jede Antwort wird vor der Anzeige gegen alle Hinweise geprüft.
Ein Beispiel
In einer Zeile mit 10 Feldern und dem Hinweis 8 kann der Block in Feld 1, 2 oder 3 beginnen. In jedem Fall deckt er die Felder 3 bis 8 ab, also sind diese sechs Felder gefüllt, bevor sonst irgendetwas bekannt ist. Beim Hinweis 4 4 in 10 Feldern deckt der erste Block mindestens die Felder 2 bis 4 ab und der zweite die Felder 7 bis 9. Diese Überlappungsregel, auf jede Zeile und Spalte nacheinander angewendet, löst die meisten veröffentlichten Rätsel.
Tipps zum Lösen
- Fang mit den großen Hinweisen an: Zähl die Blöcke plus je eine Lücke dazwischen zusammen, und wenn die Summe nah an der Linienlänge liegt, stehen die mittleren Felder fest.
- Markiere leere Felder mit einem Punkt oder Kreuz, sobald du sie kennst; sie zählen genauso viel wie die gefüllten.
- Ist ein Block vollständig, müssen die Felder an beiden Enden leer sein.
- Wenn du feststeckst, such eine Linie, in der nur ein Block ein bekanntes gefülltes Feld erreichen kann.
Ein Logikrätsel nutzt dieselbe Art Gitter mit Haken und Kreuzen, aber seine Hinweise sind Sätze statt Zahlen. Und wer lieber Ziffern setzt, findet beim Sudoku-Löser Tipps Schritt für Schritt.
Lieber selbst rätseln, statt lösen zu lassen? Beim Nonogramm online spielst du neue Gitter in drei Stufen und ein Rätsel des Tages, mit Tipps, die genau diese Linienlogik Schritt für Schritt zeigen.
Löser getestet am . Fehler gefunden? Schreib uns.
Häufige Fragen
Was ist der Unterschied zwischen Nonogramm, Picross und Griddler?
Keiner, außer dem Namen. Nonogramm, Picross, Griddler, Hanjie, Malen nach Zahlen und Pic-a-Pix sind alles Namen für dasselbe schwarz-weiße Rätsel mit Zahlenhinweisen an jeder Zeile und Spalte. Dieser Löser kann die schwarz-weiße Art; farbige Nonogramme werden nicht unterstützt.
Wie groß darf ein Nonogramm sein?
Du kannst Gitter bis 40 mal 40 eingeben. Rätsel, die sich mit Linienlogik lösen lassen, sind auch in dieser Größe in Sekundenbruchteilen fertig. Ein Gitter mit sehr vielen möglichen Antworten, etwa ein zufälliges, dünn besetztes Muster, kann an die Grenze von 30 Sekunden stoßen; der Löser zeigt dann, wie weit die Logik gekommen ist.
Warum sagt der Löser, dass mein Nonogramm mehr als eine Lösung hat?
Manche Hinweise passen zu mehr als einem Bild; der einfachste Fall sind zwei Felder auf einer Diagonale, die in beide Richtungen gehen können. Der Löser zeigt zwei verschiedene Bilder und markiert die abweichenden Felder gelb, damit du siehst, wo die Mehrdeutigkeit liegt.
Was heißt es, wenn die Zeilenhinweise eine andere Summe ergeben als die Spaltenhinweise?
Beide Hinweisreihen beschreiben dasselbe Bild, also muss die Gesamtzahl der gefüllten Felder gleich sein. Ist sie es nicht, wurde eine der Zahlen falsch getippt oder ausgelassen. Die Meldung nennt beide Summen.
Kann ich selbst lösen und nur Hilfe holen, wenn ich feststecke?
Ja. Drück auf Nächster Schritt, wann immer du feststeckst: Er zeigt eine Schlussfolgerung mit der Linie, aus der sie stammt, hervorgehoben im Gitter. Alle Schritte zeigen listet die ganze Kette auf.