Win a copy of Design for the Mind this week in the Design forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Creating Mazes

 
Stan James
(instanceof Sidekick)
Ranch Hand
Posts: 8791
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hey, we had a good time solving mazes. I learned a couple new algorithms instead of hammering things to death with recursion.
Has anybody worked on creating them? I did something in BASIC maybe 20 years ago that first worked out a successful path and then added other paths. It worked for a text adventure game, but they were very easy to solve visually because the alternative paths were obviously bad. We might want a generator to be configurable:
Multiple solutions allowed?
Loops allowed in bad paths?
Can be solved by keeping one hand on the wall?
Are there other attributes of mazes?
 
Ellen Zhao
Ranch Hand
Posts: 581
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
you might like the stuff here
 
Stan James
(instanceof Sidekick)
Ranch Hand
Posts: 8791
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Thanks! The mazes are very cool - and very difficult! The algorithm sounds doable.
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic