2 ms·
>But even if we constrain ourselves to one entrance, one exit mazes with a single solution path you can trivially construct a maze inside a large room without c
by ndsipa_pomu 4y ago
>But even if we constrain ourselves to one entrance, one exit mazes with a single solution path you can trivially construct a maze inside a large room without connecting it to the walls. Thus creating a third piece to the maze.
I would be intrigued to see that "trivial" solution - how do you prevent there being two routes (and thus solutions) around the third piece without connecting it to the wall?
- krisoft 4y agoI see what you are saying, yes the maze wouldn't have only a single solution after the construction of an inner maze.
- frivfkg 4y agoIn the literature on mazes, the distinction you are talking about is described to using the terms "simply connected" abd "multiply connected" from topology. See e.g. https://www.britannica.com/topic/number-game/Mazes https://www.britannica.com/topic/number-game/Mazes