Jump to content

Tatamibari

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Citation bot (talk | contribs) at 20:53, 24 August 2020 (Add: class, eprint, author pars. 1-6. Removed parameters. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by Johndburger | via #UCB_webform). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Tatamibari (Japanese: タタミバリ) is a type of logic puzzle designed and published by Nikoli. The puzzle is based on Japanese tatami mats.

Tatamibari puzzle.
Tatamibari puzzle solved grid

Rules

A Tatamibari puzzle is played on a rectangular grid with three different kinds of symbols in it: +, -. and |. The solver must partition the grid into rectangular or square regions according to the following rules:[1]

  • Every partition must contain exactly one symbol in it.
  • A + symbol must be contained in a square.
  • A | symbol must be contained in a rectangle with a greater height than width.
  • A - symbol must be contained in a rectangle with a greater width than height.
  • Four pieces may never share the same corner.

Computational Complexity

The problem of finding a solution to a particular Tatamibari configuration is NP-complete.[2]

See also

References

  1. ^ "Tatamibari rules and example". Retrieved May 16, 2011.
  2. ^ Adler, Aviv; Bosboom, Jeffrey; Demaine, Erik D.; Demaine, Martin L.; Liu, Quanquan C.; Lynch, Jayson (7 May 2020). "Tatamibari is NP-complete". arXiv:2003.08331 [cs.CC]. {{cite arXiv}}: Invalid |display-authors=Adler, et al. (help)


Stub icon

This puzzle/logic game-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Tatamibari&oldid=974757245"