This might be a stupid question but how can the site run multiple maze generation algorithm at the same time? My understanding is that javascript is single thread.
Maze Algorithms (2011)
11–20 of 24 posts
Re: Maze Algorithms (2011)
#12This might be a stupid question but how can the site run multiple maze generation algorithm at the same time? My understanding is that javascript is single thread.
By using the event loop, with functions like setTimeout
Re: Maze Algorithms (2011)
#13This might be a stupid question but how can the site run multiple maze generation algorithm at the same time? My understanding is that javascript is single thread.
Really good question actually!
I peeked at the javascript and it looks like when you hit `run`, it is calling the step at a setInterval (if I'm reading this right, as fast as the browser can call run)
So at the end of each run call, the interpreter figures out which setInterval timer to execute next and has the chance to pick other mazes. (I don't know much about how the JS engine resolves which "not quite thread" gets run next when there are multiple candidates)
Re: Maze Algorithms (2011)
#14The Aldous-Broder algorithm sure is somethin'.
I wonder if I can ace my next technical interview after learning it's intricacies
Re: Maze Algorithms (2011)
#15This might be a stupid question but how can the site run multiple maze generation algorithm at the same time? My understanding is that javascript is single thread.
Really good question actually! I peeked at the javascript and it looks like when you hit `run`, it is calling the step at a setInterval (if I'm reading this right, as fast as the browser can call run) So at the end of each run call, the interpreter figures out which setInterval timer to execute next and has the chance to pick other mazes. (I don't know much about how the JS engine resolves which "not quite thread" ge…
Thanks! I ran multiple maze at the same time and time it and it seems like the maze ran just as fast as running only one maze at a time. If the interpreter can pick other maze, should it take longer? Did I miss anything here?
Re: Maze Algorithms (2011)
#16If you are interested in mazes and maze solving in general, check out https://www.pathery.com/
Re: Maze Algorithms (2011)
#17[deleted]
Re: Maze Algorithms (2011)
#18Amazeing!
Re: Maze Algorithms (2011)
#19Generating mazes on 3d polyhedra & other surfaces: http://matthewarcus.github.io/polyjs/maze.html
Re: Maze Algorithms (2011)
#20I got so interested in mazes after the last HN post on Eller's algorithm that I actually created and published a real mobile game based on it! (shameless plug: it's called "Squashy Squares")