A little puzzle experiment : Frozen Fractal
Summary
The aim is simply to classify each square on the grid as either land or water. Today I wrote the above glorious GUI, as well as a generator and solver for these kinds of puzzles. Making it more intelligent would mean encoding more knowledge about types of clues, but I wasn’t sure which ones I wanted, so keeping it generic paid off. It precomputes a set of polyominos for each island size, which is smaller than you might think, for example for size 7 (note that mirrored and rotated versions are not in the figure below): Then it just tries placing all of these in all possible positions without overlapping or touching, and finally checks whether all the clues are satisfied. I think I’ll develop this further into a mobile game, with maybe 30 or 50 levels for free, and additional packs available via in-app purchase.