Tatamibari is NP-complete

Tatamibari is NP-complete

In the Nikoli pencil-and-paper game Tatamibari, a puzzle consists of an m × n grid of cells, where each cell possibly contains a clue among⊞, ⊟, ◫. The goal is to partition the grid into disjoint rectangles, where every rectangle contains exactly one clue, rectangles containing are square, rectangle...

Full description

Bibliographic Details
Main Authors: Adler, Aviv, Bosboom, Jeffrey William, Demaine, Erik D, Demaine, Martin L, Liu, Quanquan C., Lynch, Jayson R.
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Schloss Dagstuhl, Leibniz Center for Informatics 2021
Online Access:https://hdl.handle.net/1721.1/129836

Internet

https://hdl.handle.net/1721.1/129836

Similar Items