Top Mud Sites Forum Return to TopMudSites.com
Go Back   Top Mud Sites Forum > Mud Development and Administration > MUD Coding
Click here to Register

Reply
 
Thread Tools
Old 11-11-2006, 04:42 PM   #1
aegora
New Member
 
aegora's Avatar
 
Join Date: Aug 2005
Location: VAncouver, BC, CAnada
Posts: 23
aegora is on a distinguished road
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...
aegora is offline   Reply With Quote
Old 11-12-2006, 01:56 PM   #2
Drealoth
Member
 
Join Date: Jan 2006
Location: Japan
Posts: 74
Drealoth is on a distinguished road
Send a message via MSN to Drealoth
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
Drealoth is offline   Reply With Quote
Old 11-12-2006, 02:24 PM   #3
Parnassus
New Member
 
Join Date: Apr 2002
Posts: 23
Parnassus is on a distinguished road
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.
Parnassus is offline   Reply With Quote
Old 11-13-2006, 12:22 AM   #4
aegora
New Member
 
aegora's Avatar
 
Join Date: Aug 2005
Location: VAncouver, BC, CAnada
Posts: 23
aegora is on a distinguished road
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.
aegora is offline   Reply With Quote
Reply


Thread Tools


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off

All times are GMT -4. The time now is 03:06 PM.


Powered by vBulletin® Version 3.6.7
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Style based on a design by Essilor
Copyright Top Mud Sites.com 2014