Aufgabe 389: Nurikabe

Hier geht es darum, für jedes Quadrat die Farbe (Grün oder Weiß) zu bestimmen. Dabei gelten die folgenden Regeln:

Alle grünen Quadrate müssen miteinander verbunden sein.
Ein grüner Bereich mit einer Fläche von 2 x 2 Feldern oder größer darf nicht vorkommen.
Jede Zahl steht in einem weißen Bereich, der genausoviele weiße Quadrate enthält, wie die Zahl angibt.
Die Felder mit den Zahlen sind damit automatisch weiß.
Weiße Bereiche dürfen höchstens an den diagonal gelegenen Eckpunkten aneinandergrenzen.

Man schreibe in jedes grüne Feld eine 1 und in jedes leere weiße Feld eine 0. So erhält man in jeder Zeile eine siebenstellige Zahl. Die Gesamtlösung eines Gitters ergibt sich als Summe der sieben Zahlen.