Akari (Rätsel)

Beleuchtung (japanisch: 美術館 bijutsukan, wörtlich Galerie, englisch Light Up) ist ein Rätsel, das von der japanischen Zeitschrift Nikoli erstmals im Jahr 2001 veröffentlicht wurde. Nikoli veröffentlichte als erste Zeitschrift ähnliche Spiele wie Sudoku oder Kakuro und verhalf ihnen so zum weltweiten Durchbruch.

Regeln

Ein Beispielrätsel (

• Die Zahlen auf den schwarzen Quadraten geben an, wieviele Glühlampen auf weißen Feldern sind, die über eine Kante an dieses schwarze Feld grenzen.
• Jedes weiße Feld wird von mindestens einer Glühlampe beleuchtet. Eine Glühlampe leuchtet waagrecht und senkrecht bis zu einem schwarzen Feld oder zum Rand des Spielfeldes.
• Glühlampen dürfen sich nicht gegenseitig beleuchten.

Weblinks

• Bijutsukan / Light Up / Beleuchtung
• Nikolis englische Seite zu Light Up
• Light Up is NP-Complete - pdf