[MUD-Dev] Re: mobile movement

[Koster]

> -----Original Message-----
> From: Adam Wiggins [mailto:adam at angel.com]
> Sent: Wednesday, January 06, 1999 5:12 PM
> To: mud-dev at kanga.nu
> Subject: [MUD-Dev] Re: mobile movement
> 
> 
> On Wed, 6 Jan 1999, Matthew Mihaly wrote:
> > 1) Doing some sort of real-time search (BFS or DFS maybe?) 
> everytime 
> > movement was to take place, to find the best room to move 
> to from the 
> > current one. [snip]

> It caused no noticable slowdown on whatever ancient Sun 
> machine was running
> the thing at the time.  If that thing was able to keep up 
> with a few hundred
> long-range BFS's like that, I imagine a nice modern processor 
> running at 200+
> mhz could manage tens of thousands without noticable difficulty.


Legend wrote its own, but it even uses the same code to arrive at
distances between players for making yells and the like "fade" with
distance. Profiling shows it to be higher CPU usage than most other
things in the mud, but overall it was still not really significant.
Legend uses this functionality *a lot*, including for mobs leading
caravans or steering ships from port to port, NPCs hunting down players,
etc.

-Raph