|
|||||||
This is a discussion on "Labyrinthes" in the Top Mud Sites MUD Coding forum : 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...... |
|
You are currently viewing our boards as a guest which gives you limited access to view most discussions and access our other features. By joining our free community you will have access to post topics, communicate privately with other members (PM), respond to polls, upload content and access many other special features. Registration is fast, simple and absolutely free so please, join our MUD community today! If you have any problems with the registration process or your account login, please contact us. If you are a registered member of the old TMS forums, please click here
|
![]() |
|
|
LinkBack | Thread Tools |
|
|
#1 |
|
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... |
|
|
|
|
|
#2 |
|
Member
|
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
|
|
|
|
|
|
#3 |
|
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. |
|
|
|
|
|
#4 |
|
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 |
|
|
|