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.
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.)
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.
The generated mazes have an incredibly pac-man look to them. I didnt expect my reaction to them. OTOH none of them have the longer paths of some of the Ms Pacman mazes.
While reading I thought the approach seemed overly complex, but the results are very nice.
https://gameinternals.com/understanding-pac-man-ghost-behavi...