Lighting (puzzle)
Lighting ( Japanese 美術館 bijutsukan , German 'gallery' , English Light Up ) is a puzzle that was first published in 2001 by the Japanese magazine Nikoli . Nikoli was the first magazine to publish games like Sudoku or Kakuro , helping them achieve their worldwide breakthrough. The game is structurally similar to the Windows computer game Minesweeper .
regulate
Lighting is played on a square grid . In the task, some fields are black, the others are white. Some black fields are marked with numbers from 0 to 4. Lamps must be placed on the white fields so that the following rules are observed:
- The numbers on the black fields indicate how many lamps are on the white fields that border this black field over an edge (maximum 4).
- Each white field must be illuminated by at least one lamp. A lamp shines horizontally and vertically up to a black field or to the edge of the playing field.
- Lamps may not illuminate each other.
Web links
- Bijutsukan / Light Up / Lighting on janko.at
- Nikolis English page about Light Up
- Brandon McPhail: Light Up is NP-complete. (PDF)