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...
| Main Authors: | , , , , , |
|---|---|
| Other Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Schloss Dagstuhl, Leibniz Center for Informatics,
2021-02-19T20:02:36Z.
|
| Subjects: | |
| Online Access: | Get fulltext |