[MUD-Dev] Re: mobile movement
icecube at ihug.co.nz
Sun Jan 17 15:36:28 New Zealand Daylight Time 1999
[my apologies if you see this more than once - I'm yet to see the first
copy come through, I have a feeling that the DNS problems ate it]
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".
More information about the MUD-Dev