Tatamibari


Tatamibari is a type of logic puzzle designed and published by Nikoli. The puzzle is based on Japanese tatami mats.

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:

Computational complexity

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