4 ms·
It looks like that only a small part of the actual maze is reachable from the starting point, which surely reduces the complexity somewhat[1]. But maybe the cut
by leni536 2y ago
It looks like that only a small part of the actual maze is reachable from the starting point, which surely reduces the complexity somewhat[1]. But maybe the cutoff for the perimeter in the picture is not at the ideal point to show off the complexity.
[1] https://imgur.com/a/3paGJOk https://imgur.com/a/3paGJOk
I discovered a somewhat similar fractal-maze when playing around with the dragon curve[2], maybe I should publish that.
[2] https://en.wikipedia.org/wiki/Dragon_curve https://en.wikipedia.org/wiki/Dragon_curve
- jouless 2y agothe cycle has an inside and an outside, so only half of it is reachable. you could draw it with fat lines to remove the ambiguity. as you showed in your image though, you can get to most of the accessible parts only after you've escaped the maze. to make it a proper maze with one entrance and one exit you'd want to use the interior of the cycle as the maze and cut entrance and exit points, maybe the exit being at the farthest flood fill distance from the entrance.
- leni536 2y agohuh, yes, that indeed looks like a much better maze.