It's not clear to me whether the tree is mapping the paths of the maze or the walls - the transformation makes it appear as though the walls are being mapped but that doesn't make sense.
I wonder if this works backwards - given a tree could you construct a maze? efficiently?
I wonder if this works backwards - given a tree could you construct a maze? efficiently?