Was ist ein Nonogramm Loeser?
Ein Nonogramm Loeser nimmt die Zahlenhinweise eines Bilderlogik-Raetsels und berechnet, welche Felder gefuellt bleiben muessen und welche leer sind. Picross, Griddlers, Hanjie und japanische Kreuzwortraetsel nutzen sehr aehnliche Regeln, deshalb hilft derselbe Loeser bei all diesen Namen.
Die Hinweise beschreiben Bloecke gefuellter Felder. Ein Hinweis 4 2 bedeutet vier gefuellte Felder, mindestens ein leeres Feld und dann zwei gefuellte Felder. Der Loeser vergleicht jede Reihenmoeglichkeit mit jeder Spaltenmoeglichkeit, bis nur noch passende Bildraster uebrig bleiben.
- Reihen- und Spaltenhinweise aus Nonogramm, Picross, Griddlers oder Hanjie eingeben.
- Pruefen, ob die Hinweise eine gueltige Antwort haben.
- Das fertige Bildraster anzeigen, wenn die Regeln zusammenpassen.
- Unmoegliche, zu offene oder mehrdeutige Hinweissaetze erkennen.
So nutzt du diesen Nonogramm Loeser
Waehle zuerst Breite und Hoehe. Breite bedeutet die Zahl der Spalten, Hoehe die Zahl der Reihen. Die Gruppengroesse bestimmt, wie viele Hinweisfelder jede Linie bekommt; sie sollte mindestens so gross sein wie die laengste Hinweiszeile.
Danach gibst du Spaltenhinweise oberhalb des Rasters und Reihenhinweise links ein. Nicht genutzte Felder bleiben leer. Hat eine komplette Reihe oder Spalte keine gefuellten Felder, kannst du sie leer lassen oder 0 eintragen und dann Loesen waehlen.
- Waehle Breite, Hoehe und Gruppengroesse.
- Klicke auf Raster erstellen.
- Gib die Spaltenhinweise von oben nach unten ein.
- Gib die Reihenhinweise von links nach rechts ein.
- Klicke auf Loesen, um das Antwort-Raster zu fuellen.
Wie Nonogramm-Hinweise funktionieren
Jede Zahl ist die Laenge eines gefuellten Blocks. Mehrere Zahlen in einer Linie erscheinen immer in der angegebenen Reihenfolge und brauchen mindestens ein leeres Feld zwischen zwei Bloecken. Die Felder vor dem ersten Block und nach dem letzten Block duerfen beliebig lang sein, auch null.
Diese einfache Regel macht Nonogramme logisch. Wenn ein Block so lang ist, dass sich alle moeglichen Positionen ueberschneiden, muessen die gemeinsamen Felder gefuellt werden. Sobald ein Block feststeht, werden die Felder daneben oft zu leeren Trennfeldern.
- 5 bedeutet eine Gruppe aus fuenf gefuellten Feldern.
- 1 1 bedeutet zwei einzelne Bloecke mit mindestens einem leeren Feld dazwischen.
- 0 oder eine leere Linie bedeutet, dass dort keine Felder gefuellt sind.
- Reihen und Spalten muessen dieselben gefuellten Felder beschreiben.
Keine Loesung oder mehrere Loesungen
Ein gueltiges Nonogramm braucht Reihen- und Spaltenhinweise, die dieselbe Gesamtzahl gefuellter Felder beschreiben. Wenn die Reihenhinweise 32 gefuellte Felder ergeben, die Spaltenhinweise aber nur 30, kann keine Loesung existieren.
Manche Hinweissaetze sind ausgeglichen, aber trotzdem mehrdeutig. Dann passen mehrere Raster zu allen Regeln. Ein gutes veroeffentlichtes Nonogramm hat normalerweise genau eine Loesung, weil Eindeutigkeit logisches Loesen statt Raten ermoeglicht.
Wie der Loeser arbeitet
Der Loeser erzeugt zuerst alle legalen Muster fuer jede Reihe und Spalte. Danach entfernt er Muster, die bestaetigten Feldern widersprechen. Wenn alle verbleibenden Muster einer Linie bei einem Feld uebereinstimmen, wird dieses Feld erzwungen.
Wenn diese erzwungene Logik das Raster nicht beendet, nutzt er eine kontrollierte Suche. Er waehlt die Reihe oder Spalte mit den wenigsten verbleibenden Moeglichkeiten, testet ein Muster und behaelt nur Zweige, die weiterhin alle kreuzenden Hinweise erfuellen.