Recommendations
- Domino tatami covering is NP-complete
- HIROIMONO Is NP-Complete
- Hashiwokakero is NP-complete
- Rikudo is NP-complete
- scientific article; zbMATH DE number 4039295
- Knuth--bendix constraint solving is NP-complete
- scientific article; zbMATH DE number 1754649
- Trahtenbrot-Zykov problem and NP-completeness
- The STO problem is NP-complete
- Shikaku and Ripple Effect are NP-complete
Cited in
(19)- Rikudo is NP-complete
- Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible
- Wooden geometric puzzles: Design and hardness proofs
- Matchstick puzzles on a grid
- Towards an algorithmic guide to Spiral Galaxies
- The complexity of regex crosswords
- Rectangular spiral galaxies are still hard
- Domino tatami covering is NP-complete
- Computational complexity of NURIKABE
- Herugolf and Makaro are NP-complete
- Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible
- NP-completeness of two pencil puzzles: Yajilin and Country Road
- LaserTank is NP-Complete
- Shikaku and Ripple Effect are NP-complete
- Wooden Geometric Puzzles: Design and Hardness Proofs
- The Troubles of Interior Design–A Complexity Analysis of the Game Heyawake
- Counting Islands in Nurikabe
- Computational complexity of puzzles and related topics
- Tatami printer: physical ZKPs for Tatami puzzles
This page was built for publication: Tatamibari is NP-complete
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487564)
