Top Qs
Timeline
Chat
Perspective
Tatamibari
Logic puzzle From Wikipedia, the free encyclopedia
Remove ads
Tatamibari (Japanese: タタミバリ) is a type of logic puzzle designed and published by Nikoli. The puzzle is based on Japanese tatami mats.


This article needs additional citations for verification. (December 2009) |
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.
Remove ads
Computational complexity
The problem of finding a solution to a particular Tatamibari configuration is NP-complete.[2]
See also
References
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads