That is the template I'm using to design the foundation of Mazetown. The image is a template of 1 vertical level of the maze. The red side is in the nether and the gray side is in the overworld. The overworld level is 9x9 or 81 nodes (rooms) spanning a real area of 55x64 overworld blocks. The nether level is 10x10 or 100 nodes spanning a real area of 61x71 nether blocks, or 488x568 in the overworld. The portals are set up so they are linked pairs by manually placing them so that the nether portal is at the x/8, y, z/8 coordinate of the overworld portal. (although, I was/am tempted to play with the portal positioning to create a scenario where you go in an overworld portal, come out in the nether, and then go back in the same nether portal to come out in a different overworld portal than you originally went in
)
The level is just 1 of many stackable levels. Since the nether is 128 blocks in y, and each level only needs 4 blocks in y, that means there is the potential for me to create a 32 vertical levels of mazes in each dimension. I could actually go all the way to 64 levels in the overworld but above y=128 I won't be able to link nether portals anymore, so it would be overworld only up there. But I don't want to go too deep to stay away from lava and void fog, and I want to stay mostly underground in the overworld because its easier to dig the rooms than to build the rooms up, so the actual number of levels I'll build will probably be a lot less. The dotted lines are optional intermediate levels above and below the main level. The intermediate levels wouldn't have portals, but they do increase the complexity of the maze by increasing the degrees of freedom at each node. For example, you could enter a room, see 3 doorways to different rooms on the same level, see 4 ladders up to 4 different rooms, and 4 ladders down to 4 other different rooms. And only 1 of those 11 paths would be the correct one
But it will be a full 3.5 dimensional maze - I can't claim that full 4th spatial dimension because due to minecraft mechanics I A) don't easily have the option to build a nether portal at every node in both dimensions, and B) only have 2 levels in that 4th dimension (overworld and nether). So what that means is, if I ever finish this and pull it off, don't go in expecting a linear clear the first level, go up, clear the second level, go up, etc. It'll be more like, wind around, go up 3 levels, wind around, go down a level, go in a portal, wind around in the nether, go up a level, wind around, go down 2 levels, go in a portal, etc.
Why am I telling you all the secrets? well even with this knowledge of how the maze will be laid out and basically works, I'm still guessing it will end up being impossible to complete (yes, that's an officially declared challenge). If I build 10 levels for example, between the nether and the overworld it would be a total of 1810 rooms with 1 correct path through the maze and no available solving algorithm like "take a right turn at every intersection" which helped me though some of the other mazes. If you enter a room with 11 other exits, which turn is the right turn??