Das Kefk Network Wiki befindet sich im Testbetrieb.

---

Aus Kefk.

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)

Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Beleuchtung_%28R%C3%A4tsel%29, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.