Regruntled.com

 

A Voronoi sudoku with each cell outlined in black.  It turns out that the outline can be added later with Paint.net.

I was reading about Voronoi diagrams (is that a cool name or what?) and I decided to adapt one of my sudoku programs to generate them.  Each cell in the sudoku gets a central point, somewhat off the grid, and each pixel in the image is colored the same as the nearest central point.  This leads to a mess of squarish-but-irregular shapes that somehow fit together.

I don’t know what to call this. It’s a picture from the Hubble Space Telescope, put through a “polar inversion” effect in Paint.net. The effect messes up the center of the picture, so I covered up the mess with a digital crystal.

See also: Worst tattoo ever.

This lattice was obtained by searching all (a quarter million) patterns with each horizontal row having the same tile all the way across.

The lattice above is almost entirely connected to the border. There is only one “extra piece” that is woven into the lattice and could be pulled out without cutting anything. The lattice below is almost entirely disconnected from the border. There is one giant piece in the center that could be removed.

I keep saying “almost”.  I have the computer grinding out thousands and millions of variations and then tracing out what’s connected to what (which is an interesting programming problem in itself).  One would think that one or the other condition would be possible (completely connected or completely disconnected).  However, I’ve been unable to go all the way in either direction.