All Questions
Tagged with solvability combinatorics
3 questions
17
votes
4
answers
1k
views
How many possible starting positions are uniquely solvable for a nonogram puzzle?
This type of puzzle goes by many names: Nonogram, Picross, and Griddlers are all mentioned on the Wikipedia page, Simon Tatham calls it Pattern, I was introduced to it as Descartes Rainbow, ...
The ...
- 118k
0
votes
2
answers
1k
views
Connect the Dots Problem
Using the image above, the rules are every dot must have a line through it, no diagonal lines, no crossing over lines, no backtracking, no going out of bounds, and no picking up the pencil to start at ...
14
votes
2
answers
2k
views
Does this grid puzzle with a symmetry-breaking condition have a solution?
Since challenge questions are up in the air, what better time to pose a puzzle-building question that's intrigued me for some time.
Preamble
Consider an infinite square grid made up of nodes and edges ...
- 10.2k