Online-Bibliothek

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

Ein Beispielrätsel (Lösung)

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)