[HN Gopher] Maze Algorithms (2011) ___________________________________________________________________ Maze Algorithms (2011) Author : Timothee Score : 19 points Date : 2020-06-05 15:04 UTC (7 hours ago) (HTM) web link (www.jamisbuck.org) (TXT) w3m dump (www.jamisbuck.org) | mycall wrote: | Are there any algorithms that are not squares or include line | art? | fxtentacle wrote: | I believe most of these algorithms work on graph structures | internally, which means you can use them on any topology as | long as you have connectivity information. | | So if you want really random maze shapes, sprinkle random | points, then use voronoi to get a topology, then use | backtracking on that. Your maze will be built out of randomly | shaped polygons. | | BTW, what do you need the maze algorithm for? | sigjuice wrote: | http://mazesforprogrammers.com/#mazes | aprinsen wrote: | Yes! As a matter of fact Jamis's book includes an extensive | section on non-grid mazes. | aprinsen wrote: | I got interested in mazes late last year and found Mr. Buck's | resources invaluable. In fact, I received his book for Christmas. | I highly recommend it, definitely worth the paperback purchase to | support his work. | | I implemented several of the algorithms for my Rust maze | generation tools (https://github.com/animate-object/mazes, | https://github.com/animate-object/maze-cli), (and the game I | built on top of them https://github.com/animate-object/followed) ___________________________________________________________________ (page generated 2020-06-05 23:00 UTC)