Projecting MUD maps

[Diez B. Roggisch]

BJörn Lindqvist schrieb:
> Hello, I'm looking for an algorithm to project "MUD maps" such as the
> following map: http://www.aww-mud.org/maps/MUD_Maps/Caerin-colour.jpg
> 
> MUD:s consists of rooms, each rooms has up to four orthogonal edges
> (north, east, west and south) that connects it to another room. So it
> is very easy to model a MUD as a directed graph. But projecting the
> graph on a surface is very complicated. For example, Room A:s North
> edge may connect it to Room B. But Room B:s South edge may connect it
> to Room C. Or another tricky example: Room A:s East edge connects it
> to Room B, whose East edge connect it to Room C, whose North edge
> connects it to Room D, whose West edge connects it to Room E, whose
> South edge connects it to Room A. In that example, there would be a
> "hole" between Room D and E.


try graphviz. You can also annotate some compass information ther, I 
guess it should make for a better placement.

Diez