31–33 of 33 posts
oh I love nonograms! There's some good nonogram games on Steam - Paint it Back, Picross Touch, Pictopix. (Depixtion is a bit of a twist on nonograms which I play from time to time also)
Voxelgram has gotten the most playtime out of me, the second dimension really makes it feel like whittling or something
edit: Gahhhh Windows/Linux only, not Mac :(
But now I needed to test the solver. I had a couple of magazines with Nonograms. Transfer those manually into the computer? No way! So I wrote a utility that uses OpenCV to parse these low resolution pixel grids from photos, from the solutions page of the magazine. This was way harder than I imagined. A huge waste of time, but quite a fun project on its own.
For the solver I added one technique after the other. In the beginning it would not be able to solve all puzzles. Then it gradually became more capable, until it would no longer get stuck on the test inputs. A list of techniques like this would have been very helpful!
The solver was still quite slow, but it was really fun to watch it fill in the solution pixel by pixel. It took about 10-20 s to solve the larger puzzles.