MUD-Dev
mailing list archive

Other Periods  | Other mailing lists  | Search  ]

Date:  [ Previous  | Next  ]      Thread:  [ Previous  | Next  ]      Index:  [ Author  | Date  | Thread  ]

[MUD-Dev] Re: mobile movement



On Mon, 11 Jan 1999, J C Lawrence wrote:

> Given the fact that many MUD worlds are topologically a single long
> road with a variety of self contained (ie not or barely
> interconnected) blobs of "areas" hung off it, this approach has some
> really good real-world justifications.  The processing loop then
> becomes a simple (simplified):
> 
>   Is target in same area as me?
>   Yes?  Plot and follow path to target.
>   No?  Plot and follow path to highway.
>   Is target on highway?
>   Yes?  Follow highway in that direction.
>   No?  Plot and follow path to target area.
>   Plot and follow path in target area to target.

It's worth noting that there's no requirement that the highway be linear.
All that is needed is a region of the world that:

 - has easy-to-find connection to the start and end areas
 - allows paths between points within the region to be found more easily
   than paths involving other points, for whatever reason

AR has a 2D map covering the game world, with areas (the diku-like graph
type, with associated pathfinding ugliness) linked in at specific
locations.  Since the map uses a consistent coordinate system, it's
relatively cheap to find a path between two points on the map. The
pathfinding approach we use looks very like the one outlined above,
treating the map as the "highway". 

-O





Other Periods  | Other mailing lists  | Search  ]