Beleuchtung (Rätsel)
Beleuchtung (japanisch: ??? bijutsukan, wörtlich Galerie, englisch Light Up) ist ein Rätsel, das von der japanischen Zeitschrift Nikoli veröffentlicht wird.Regeln
)]]
Beleuchtung wird auf einem Quadratgitter gespielt. In der Aufgabenstellung sind einige Quadrate schwarz, die anderen sind weiß. Manche schwarze Quadrate sind mit Zahlen von 0 bis 4 markiert. Auf den weißen Quadraten müssen Glühbirnen platziert werden, so dass die folgenden Regeln eingehalten werden:
* Die Zahlen auf den schwarzen Quadraten geben an, wieviele Glühbirnen auf weißen Feldern sind, die über eine Kante an dieses schwarze Feld grenzen.
* Jedes weiße Feld wird von mindestens einer Glühbirne beleuchtet. Eine Glühbirne leuchtet waagrecht und senkrecht bis zu einem schwarzen Feld oder zum Rand des Spielfeldes.
* Glühbirnen dürfen sich nicht gegenseitig beleuchten.
Weblinks
• Bijutsukan / Lights Up / Beleuchtung (janko.at)
• Nikoli's English page on Light Up
• Japanische Seite über ??? bei Nikoli
• Light Up is NP-Complete (PDF viewer required)

