Maze Algorithms (1997)

(astrolog.org)

13 points | by marukodo 2 days ago

3 comments

  • GavinAnderegg 1 hour ago
    This is a great list! A while back I also enjoyed reading “Mazes for Programers” and playing around with different maze generation algorithms from that book over a holiday break. The book isn’t super deep, but it has a fun set of projects and further ideas/reading as well. https://pragprog.com/titles/jbmaze/mazes-for-programmers/
  • tomhow 55 minutes ago
    Previously:

    Maze Algorithms (1997) - https://news.ycombinator.com/item?id=10101728 - Aug 2015 (10 comments)

  • fjfaase 1 hour ago
    Are there also algorithms for (incremental) generation of infinite mazes?
    • fc417fc802 1 minute ago
      What would it mean for a maze to be infinite? It seems to me that a key part of the concept is having a goal to reach.

      Although I guess you could have an infinitely large map and an algorithm that guaranteed connectivity. Infinite ways to fail to reach the goal. But I doubt there would be much practical benefit.