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
- Thread context:
- [MUD-Dev] Re: mobile movement, (continued)
- [MUD-Dev] Re: mobile movement,
Chris Gray cg#ami-cg,GraySage.Edmonton.AB.CA, Wed 13 Jan 1999, 05:25 GMT
- [MUD-Dev] Re: mobile movement,
Caliban Tiresias Darklock caliban#darklock,com, Wed 13 Jan 1999, 18:22 GMT
- [MUD-Dev] Re: mobile movement,
Koster, Raph rkoster#origin,ea.com, Wed 13 Jan 1999, 18:55 GMT
- [MUD-Dev] Re: mobile movement,
Oliver Jowett icecube#ihug,co.nz, Fri 15 Jan 1999, 14:39 GMT
- [MUD-Dev] Re: mobile movement,
Oliver Jowett icecube#ihug,co.nz, Sun 17 Jan 1999, 02:36 GMT
- [MUD-Dev] mobile movement,
Matthew Mihaly diablo#best,com, Wed 06 Jan 1999, 22:14 GMT
[ Other Periods
| Other mailing lists
| Search
]