[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)