1999Q1/
<!-- MHonArc v2.4.4 -->
<!--X-Subject: [MUD&#45;Dev] Re: mobile movement -->
<!--X-From-R13: "Ybfgre, Dncu" <exbfgreNbevtva.rn.pbz> -->
<!--X-Date: Wed, 6 Jan 1999 15:49:39 &#45;0800 -->
<!--X-Message-Id: 11A17AA2B9EAD111BCEA00A0C9B41793EDC8AE#forest,origin.ea.com -->
<!--X-Content-Type: text/plain -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, [MUD-Dev] Re: mobile movement</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:rkoster#origin,ea.com">
</head>
<body background="/backgrounds/paperback.gif" bgcolor="#ffffff"
      text="#000000" link="#0000FF" alink="#FF0000" vlink="#006000">

  <font size="+4" color="#804040">
    <strong><em>MUD-Dev<br>mailing list archive</em></strong>
  </font>
      
<br>
[&nbsp;<a href="../">Other Periods</a>
&nbsp;|&nbsp;<a href="../../">Other mailing lists</a>
&nbsp;|&nbsp;<a href="/search.php3">Search</a>
&nbsp;]
<br clear=all><hr>
<!--X-Body-Begin-->
<!--X-User-Header-->
<!--X-User-Header-End-->
<!--X-TopPNI-->

Date:&nbsp;
[&nbsp;<a href="msg00072.html">Previous</a>
&nbsp;|&nbsp;<a href="msg00074.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Thread:&nbsp;
[&nbsp;<a href="msg00072.html">Previous</a>
&nbsp;|&nbsp;<a href="msg00105.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Index:&nbsp;
[&nbsp;<A HREF="author.html#00073">Author</A>
&nbsp;|&nbsp;<A HREF="#00073">Date</A>
&nbsp;|&nbsp;<A HREF="thread.html#00073">Thread</A>
&nbsp;]

<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>[MUD-Dev] Re: mobile movement</H1>
<HR>
<!--X-Subject-Header-End-->
<!--X-Head-of-Message-->
<UL>
<LI><em>To</em>: "'<A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A>'" &lt;<A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A>&gt;</LI>
<LI><em>Subject</em>: [MUD-Dev] Re: mobile movement</LI>
<LI><em>From</em>: "Koster, Raph" &lt;<A HREF="mailto:rkoster#origin,ea.com">rkoster#origin,ea.com</A>&gt;</LI>
<LI><em>Date</em>: Wed, 6 Jan 1999 17:44:18 -0600 </LI>
<LI><em>Reply-To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A></LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>


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

&gt; It caused no noticable slowdown on whatever ancient Sun 
&gt; machine was running
&gt; the thing at the time.  If that thing was able to keep up 
&gt; with a few hundred
&gt; long-range BFS's like that, I imagine a nice modern processor 
&gt; running at 200+
&gt; 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


</PRE>

<!--X-Body-of-Message-End-->
<!--X-MsgBody-End-->
<!--X-Follow-Ups-->
<HR>
<!--X-Follow-Ups-End-->
<!--X-References-->
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00072.html">[MUD-Dev] Re: mobile movement</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00074.html">[MUD-Dev] Re: mobile movement</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00072.html">[MUD-Dev] Re: mobile movement</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00105.html">[MUD-Dev] Re: mobile movement</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00073"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00073"><STRONG>Thread</STRONG></A></LI>
</UL>
</LI>
</UL>

<!--X-BotPNI-End-->
<!--X-User-Footer-->
<!--X-User-Footer-End-->
<ul><li>Thread context:
<BLOCKQUOTE><UL>
<LI><strong><A NAME="00076" HREF="msg00076.html">[MUD-Dev] [RRE]MediaMOO annual birthday symposia: 1/20</A></strong>, 
Bruce Mitchener, Jr. <a href="mailto:bruce#puremagic,com">bruce#puremagic,com</a>, Thu 07 Jan 1999, 02:02 GMT
<LI><strong><A NAME="00071" HREF="msg00071.html">[MUD-Dev] Re: mobile movement</A></strong>, 
Caliban Tiresias Darklock <a href="mailto:caliban#darklock,com">caliban#darklock,com</a>, Wed 06 Jan 1999, 23:25 GMT
<UL>
<LI><strong><A NAME="00074" HREF="msg00074.html">[MUD-Dev] Re: mobile movement</A></strong>, 
David Bennett <a href="mailto:ddt#discworld,imaginary.com">ddt#discworld,imaginary.com</a>, Thu 07 Jan 1999, 00:08 GMT
</LI>
</UL>
<UL>
<li>&lt;Possible follow-up(s)&gt;<br>
<LI><strong><A NAME="00072" HREF="msg00072.html">[MUD-Dev] Re: mobile movement</A></strong>, 
Caliban Tiresias Darklock <a href="mailto:caliban#darklock,com">caliban#darklock,com</a>, Wed 06 Jan 1999, 23:38 GMT
</LI>
<LI><strong><A NAME="00073" HREF="msg00073.html">[MUD-Dev] Re: mobile movement</A></strong>, 
Koster, Raph <a href="mailto:rkoster#origin,ea.com">rkoster#origin,ea.com</a>, Wed 06 Jan 1999, 23:49 GMT
</LI>
<LI><strong><A NAME="00105" HREF="msg00105.html">[MUD-Dev] Re: mobile movement</A></strong>, 
Kylotan <a href="mailto:kylotan#globalnet,co.uk">kylotan#globalnet,co.uk</a>, Mon 11 Jan 1999, 07:25 GMT
<UL>
<LI><strong><A NAME="00109" HREF="msg00109.html">[MUD-Dev] Re: mobile movement</A></strong>, 
J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Tue 12 Jan 1999, 06:49 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00113" HREF="msg00113.html">[MUD-Dev] Re: mobile movement</A></strong>, 
quzah [softhome] <a href="mailto:quzah#softhome,net">quzah#softhome,net</a>, Tue 12 Jan 1999, 06:50 GMT
<UL>
<LI><strong><A NAME="00114" HREF="msg00114.html">[MUD-Dev] Re: mobile movement</A></strong>, 
Ling <a href="mailto:K.L.Lo-94#student,lboro.ac.uk">K.L.Lo-94#student,lboro.ac.uk</a>, Tue 12 Jan 1999, 15:41 GMT
</LI>
</UL>
</LI>
</UL>
</LI>
</UL></BLOCKQUOTE>

</ul>
<hr>
<center>
[&nbsp;<a href="../">Other Periods</a>
&nbsp;|&nbsp;<a href="../../">Other mailing lists</a>
&nbsp;|&nbsp;<a href="/search.php3">Search</a>
&nbsp;]
</center>
<hr>
</body>
</html>