The following pages link to Tatamibari is NP-complete (Q6487564):
Displaying 12 items.
- Rikudo is NP-complete (Q2118858) (← links)
- Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible (Q2196563) (← links)
- Wooden geometric puzzles: Design and hardness proofs (Q2272190) (← links)
- Matchstick puzzles on a grid (Q2308506) (← links)
- Towards an algorithmic guide to Spiral Galaxies (Q2347000) (← links)
- The complexity of regex crosswords (Q2672653) (← links)
- Rectangular spiral galaxies are still hard (Q2678258) (← links)
- Herugolf and Makaro are NP-complete (Q3301014) (← links)
- Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible (Q3305721) (← links)
- LaserTank is NP-Complete (Q5014691) (← links)
- Counting Islands in Nurikabe (Q5870172) (← links)
- Computational complexity of puzzles and related topics (Q6535387) (← links)