Light Up


Light Up

Light Up (Japanese:美術館 "bijutsukan") is a binary-determination logic puzzle published by Nikoli. As of 2006, two books consisting entirely of "Light Up" puzzles have been published by Nikoli.

Rules

"Light Up" is played on a rectangular grid of white and black cells. The player places light bulbs in white cells such that no two bulbs shine on each other, until the entire grid is lit up. A bulb sends rays of light horizontally and vertically, illuminating its entire row and column unless its light is blocked by a black cell. A black cell may have a number on it from 0 to 4, indicating how many bulbs must be placed adjacent to its four sides; for example, a cell with a 4 must have four bulbs around it, one on each side, and a cell with a 0 cannot have a bulb next to any of its sides. An unnumbered black cell may have any number of light bulbs adjacent to it, or none. Bulbs placed diagonally adjacent to a numbered cell do not contribute to the bulb count.

olution methods

A typical starting point in the solution of a "Light Up" puzzle is to find a black cell with a 4, or a cell with a smaller number that is blocked on one or more sides (for example, a 3 against a wall or a 2 in a corner) and therefore has only one configuration of surrounding bulbs. After this step, other numbered cells may be illuminated on one or more sides, narrowing down the possible bulb configurations around them, and in some cases making only one configuration possible.

When it is unclear where to place a bulb, one may also place dots in white cells that cannot have bulbs, such as around a 0 or in places where a bulb would create a contradiction. For example, a light bulb placed diagonally adjacent to a 3 will block two of its surrounding cells, making it impossible to have three bulbs around it; therefore, the diagonal cells around a 3 can never have lights in them and can be always dotted. Similarly, one may put dots in places where a bulb would "trap" another unlit cell, making it impossible to light it up without breaking the rules.

A more advanced technique is to look for a cell that is not yet lit, and determine if there is only one possible cell in which a bulb can be placed to light it up.

Also, say "1" is diagnal from "2". The two is pushed against a wall of some sort. One bulb can definitely go on the opposite side of the 1, since the other two spots cannot both contain bulbs (Then there'd be 2 next to 1).

ee also

*List of Nikoli puzzle types
*

External links

* [http://www.nikoli.co.jp/en/puzzles/light_up/ Nikoli's English page on "Light Up"]
* [http://www.cs.umass.edu/~mcphailb/papers/2005lightup.pdf Light Up is NP-Complete] (PDF viewer required)


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Light — (l[imac]t), n. [OE. light, liht, AS. le[ o]ht; akin to OS. lioht, D. & G. licht, OHG. lioht, Goth. liuha[thorn], Icel. lj[=o]s, L. lux light, lucere to shine, Gr. leyko s white, Skr. ruc to shine. [root]122. Cf. {Lucid}, {Lunar}, {Luminous},… …   The Collaborative International Dictionary of English

  • light — light1 [līt] n. [ME liht < OE lēoht, akin to Ger licht < IE base * leuk , to shine, bright > Gr leukos, white, L lux & lumen, light, lucere, to shine, luna, moon, Welsh llug, gleam] 1. a) the form of electromagnetic radiation that acts… …   English World dictionary

  • Light — Light, a. [Compar. {Lighter} (l[imac]t [ e]r); superl. {Lightest}.] [OE. light, liht, AS. l[=i]ht, le[ o]ht; akin to D. ligt, G. leicht, OHG. l[=i]hti, Icel. l[=e]ttr, Dan. let, Sw. l[ a]tt, Goth. leihts, and perh. to L. levis (cf. {Levity}), Gr …   The Collaborative International Dictionary of English

  • light — Ⅰ. light [1] ► NOUN 1) the natural agent that stimulates sight and makes things visible; electromagnetic radiation from about 390 to 740 nm in wavelength. 2) a source of illumination. 3) a device producing a flame or spark. 4) (lights) traffic… …   English terms dictionary

  • Light Me Up — Студийный альбом The Pretty Reckless …   Википедия

  • Light Me Up — Álbum de The Pretty Reckless Publicación 27 de agosto de 2010 (ver Lanzamiento en el mundo) Grabación agosto de 2009 abril de 2010 …   Wikipedia Español

  • light — [adj1] illuminated ablaze, aglow, bright, brilliant, burnished, clear, cloudless, flashing, fluorescent, glossy, glowing, lambent, lucent, luminous, lustrous, phosphorescent, polished, radiant, refulgent, resplendent, rich, scintillant, shining,… …   New thesaurus

  • Light — Light, v. t. [imp. & p. p. {Lighted} (l[imac]t [e^]d) or {Lit} (l[i^]t); p. pr. & vb. n. {Lighting}.] [AS. l[=y]htan, l[=i]htan, to shine. [root]122. See {Light}, n.] 1. To set fire to; to cause to burn; to set burning; to ignite; to kindle; as,… …   The Collaborative International Dictionary of English

  • Light — Light, v. i. [imp. & p. p. {Lighted} (l[imac]t [e^]d) or {Lit} (l[i^]t); p. pr. & vb. n. {Lighting}.] [AS. l[=i]htan to alight orig., to relieve (a horse) of the rider s burden, to make less heavy, fr. l[=i]ht light. See {Light} not heavy, and cf …   The Collaborative International Dictionary of English

  • Light — (l[imac]t), a. [AS. le[ o]ht. See {Light}, n.] [Compar. {Lighter} (l[imac]t [ e]r); superl. {Lightest}.] 1. Having light; not dark or obscure; bright; clear; as, the apartment is light. [1913 Webster] 2. White or whitish; not intense or very… …   The Collaborative International Dictionary of English