←back to thread

Maze Generation: Recursive Division (2011)

(weblog.jamisbuck.org)
46 points homarp | 1 comments | 14 Jan 25 21:03 UTC | HN request time: 0s | source
Show context
spencerflem ◴[18 Jan 25 00:47 UTC] No.42744758[source]▶
My favorite maze algorithm is this one: https://cs.wellesley.edu/~pmwh/papers-fcpcg/presentation/sli...

Live demo at: https://cs.wellesley.edu/~pmwh/hydrodendron/

It allows generating an infinite maze looking at any arbitrary area of the maze, without any loops, using fractal coordinates

replies(2): >>42745665 #>>42747255 #
MrLeap ◴[18 Jan 25 03:53 UTC] No.42745665[source]▶
Oh I loath how that first link hijacks the back button.
replies(2): >>42746233 #>>42746312 #
1. spencerflem ◴[18 Jan 25 06:21 UTC] No.42746312{3}[source]▶
Good news, found it as a more normal paper too:

https://cs.wellesley.edu/~pmwh/papers-fcpcg/FDG2021-Mawhorte...