Maze Algorithms (2011) • Hacker News Board

Re: Maze Algorithms (2011)

#21

Post by rejschaap » Sat, Jun 06, 2020, 11:11 AM UTC

hamsterbooster wrote: post #15

jbattle wrote: post #13

Earlier quoted context omitted.

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?

The maze generation is slowed down to visualize what is going on. Most of those mazes can be generated in a few of milliseconds.

Re: Maze Algorithms (2011)

#22

Post by TuringNYC » Sat, Jun 06, 2020, 12:04 PM UTC

mycall wrote: post #2

Are there any algorithms that are not squares or include line art?

Does anyone have book/website recommendations for maze generation/solving in Python? All the links so far are awesome, but i'd love a 1-axis challenge (i.e., learn the algos) rather than a 2-axis challenge (i.e., learn ruby while learning the algos)

Re: Maze Algorithms (2011)

#23

Post by rejschaap » Sat, Jun 06, 2020, 12:17 PM UTC

I feel mazes are a nice hello world project for learning a new programming language. I made one in JavaScript last month when I was setting up a personal web site. I added a maze to the 404 page to show how truly lost you are when you end up there. It is the most interesting page on my web site so far.

https://www.schaap.io/404.html

Re: Maze Algorithms (2011)

#24

Post by fjfaase » Sun, Jun 07, 2020, 9:18 AM UTC

Recently, I have been working on a maze program (in C++) that generates SVG files that can be used to cut mazes with a laser cutter. I also have been trying to do some statistical analyses on the various algorithms.

https://github.com/FransFaase/MazeGen

Because this program is for my own experiments, I simply modify the 'main' function if I want to change some parameters or select another combination of algorithms. See 'all_tests' for some examples of how the various methods can be called.