MUD Coding

aegora · 11-11-2006, 04:42 PM

given a defined two dimensional area, ie 8x12 rooms, what would be the most efficient way to generate a labyrinth within that area with one clear path from point a to point b, and offshoots and herrings elsewhere?

This is more of an intellectual excercise that was stimulated by another project i am working on, but its one that could be totally useful for other things too...

Drealoth · 11-12-2006, 01:56 PM

This is very informative, showing how to build a mazes such that there is exactly one path from every point a to every point b. http://www.mazeworks.com/mazegen/index.htm

Parnassus · 11-12-2006, 02:24 PM

When I had a similar problem, I used a maze generator. You can find some online or some downloadable programs. The one I used was this one:
http://hereandabove.com/maze/

Of course though, you'd probably want to donate or at least give credit. If you didn't want to do these, finding some freeware would probably work out fine. I copied the maze into Windows Paint, zoomed in and used the grid to work out the rooms. It took a bit of adjustment but once thats done, the rest is relatively easy.

aegora · 11-13-2006, 12:22 AM

thanks for the input! mazeworks had exactly the information i needed to design my own system

as for copying an already generated maze into the room system, thats easy to do

the algorithm i _want to design needs to be able to generate a random labyrinth spontaneously, so every time someone encounters it, the path will be different.

11-11-2006, 04:42 PM	#1
aegora New Member Join Date: Aug 2005 Location: VAncouver, BC, CAnada Posts: 22	given a defined two dimensional area, ie 8x12 rooms, what would be the most efficient way to generate a labyrinth within that area with one clear path from point a to point b, and offshoots and herrings elsewhere? This is more of an intellectual excercise that was stimulated by another project i am working on, but its one that could be totally useful for other things too...

11-12-2006, 01:56 PM	#2
Drealoth Member Join Date: Jan 2006 Location: Japan Posts: 72	This is very informative, showing how to build a mazes such that there is exactly one path from every point a to every point b. http://www.mazeworks.com/mazegen/index.htm

11-12-2006, 02:24 PM	#3
Parnassus New Member Join Date: Apr 2002 Posts: 8	When I had a similar problem, I used a maze generator. You can find some online or some downloadable programs. The one I used was this one: http://hereandabove.com/maze/ Of course though, you'd probably want to donate or at least give credit. If you didn't want to do these, finding some freeware would probably work out fine. I copied the maze into Windows Paint, zoomed in and used the grid to work out the rooms. It took a bit of adjustment but once thats done, the rest is relatively easy.

11-13-2006, 12:22 AM	#4
aegora New Member Join Date: Aug 2005 Location: VAncouver, BC, CAnada Posts: 22	thanks for the input! mazeworks had exactly the information i needed to design my own system as for copying an already generated maze into the room system, thats easy to do the algorithm i _want to design needs to be able to generate a random labyrinth spontaneously, so every time someone encounters it, the path will be different.

MUD Coding

Labyrinthes