This week's book giveaway is in the Design forum.
We're giving away four copies of Building Microservices and have Sam Newman on-line!
See this thread for details.
The moose likes Programming Diversions and the fly likes Creating Mazes Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login

Win a copy of Building Microservices this week in the Design forum!
JavaRanch » Java Forums » Other » Programming Diversions
Bookmark "Creating Mazes" Watch "Creating Mazes" New topic

Creating Mazes

Stan James
(instanceof Sidekick)
Ranch Hand

Joined: Jan 29, 2003
Posts: 8791
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?

A good question is never answered. It is not a bolt to be tightened into place but a seed to be planted and to bear more seed toward the hope of greening the landscape of the idea. John Ciardi
Ellen Zhao
Ranch Hand

Joined: Sep 17, 2002
Posts: 581
you might like the stuff here
Stan James
(instanceof Sidekick)
Ranch Hand

Joined: Jan 29, 2003
Posts: 8791
Thanks! The mazes are very cool - and very difficult! The algorithm sounds doable.
I agree. Here's the link:
subject: Creating Mazes
jQuery in Action, 3rd edition