LITS

Moderately difficult LITS puzzle (solution)

LITS, formerly known as Nuruomino (ヌルオミノ), is a binary determination puzzle published by Nikoli.

LITS is played on a rectangular grid, typically 10×10; the grid is divided into polyominoes, none of which have fewer than four cells. The goal is to shade in a tetromino within each pre-printed polyomino in such a way that no two matching tetrominoes are orthogonally adjacent (with rotations and reflections counting as matching), and that the shaded cells form a valid nurikabe: they are all orthogonally contiguous (form a single polyomino) and contain no 2×2 square tetrominoes as subsets.

The puzzle was first printed in Puzzle Communication Nikoli #106; the original title is a combination of 'nuru' (Japanese: "to paint") and 'omino' (polyomino). In issue #112, the title was changed to the present one, which represents the four (of five) tetrominoes used in the puzzle: the L-shape, the straight, the T-shape, and the skew (square tetrominoes may never appear in the puzzle as they are a direct violation of the rule).

Testing whether a given LITS puzzle has a solution is NP-complete.

• List of Nikoli puzzle types

.mw-parser-output .reflist-columns-2{column-width:30em}.mw-parser-output .reflist-columns-3{column-width:25em}body.skin-vector-2022 .mw-parser-output .reflist-columns-2{column-width:27em}body.skin-vector-2022 .mw-parser-output .reflist-columns-3{column-width:22.5em}.mw-parser-output .references[data-mw-group=upper-alpha]{list-style-type:upper-alpha}.mw-parser-output .references[data-mw-group=upper-roman]{list-style-type:upper-roman}.mw-parser-output .references[data-mw-group=lower-alpha]{list-style-type:lower-alpha}.mw-parser-output .references[data-mw-group=lower-greek]{list-style-type:lower-greek}.mw-parser-output .references[data-mw-group=lower-roman]{list-style-type:lower-roman}.mw-parser-output div.reflist-liststyle-upper-alpha .references{list-style-type:upper-alpha}.mw-parser-output div.reflist-liststyle-upper-roman .references{list-style-type:upper-roman}.mw-parser-output div.reflist-liststyle-lower-alpha .references{list-style-type:lower-alpha}.mw-parser-output div.reflist-liststyle-lower-greek .references{list-style-type:lower-greek}.mw-parser-output div.reflist-liststyle-lower-roman .references{list-style-type:lower-roman}

.mw-parser-output .asbox{position:relative;overflow:hidden}.mw-parser-output .asbox table{background:transparent}.mw-parser-output .asbox p{margin:0}.mw-parser-output .asbox p+p{margin-top:0.25em}.mw-parser-output .asbox-body{font-style:italic}.mw-parser-output .asbox-note{font-size:smaller}.mw-parser-output .asbox .navbar{position:absolute;top:-0.75em;right:1em;display:none}.mw-parser-output :not(p):not(.asbox)+style+.asbox,.mw-parser-output :not(p):not(.asbox)+link+.asbox{margin-top:3em}