[colordrops]

Not nearly as hard of a problem, but I built a maze on a Minecraft server for my kids, and used an online random maze generator as a reference. I realized the walls in the generated maze were thin lines of 0 thickness whereas the maze in Minecraft needed to have walls of 1 block thickness. It wasn't hard to redraw the maze by hand with non-zero width walls, but interestingly I had no choice but to redraw it because I couldn't do the conversion in my head and build the maze using the original.

[sokoloff]

Wouldn’t a doubling of all squares (and replacement of one of those with a block where walls existed) do it? (It’s not clear that you could totally reliably do that in your head while doing whatever other editing/creation task was needed, but the naive algorithm seems pretty straightforward.)

[colordrops]

Yes, you've got it exactly correct - I was able to draw it out using a simple algorithm, but couldn't do it mentally in-game by looking at the original.