<!-- MHonArc v2.4.4 -->
<!--X-Subject: [MUD-Dev] Re: mobile movement -->
<!--X-From-R13: Oqnz Ivttvaf <nqnzNnatry.pbz> -->
<!--X-Date: Wed, 6 Jan 1999 15:12:48 -0800 -->
<!--X-Message-Id: Pine.SGI.3.96.990106150315.21160G-100000#zazu,angel.com -->
<!--X-Content-Type: text/plain -->
<!--X-Reference: 199901062212.OAA03824#proxy3,ba.best.com -->
<!--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:adam#angel,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>
[ <a href="../">Other Periods</a>
| <a href="../../">Other mailing lists</a>
| <a href="/search.php3">Search</a>
]
<br clear=all><hr>
<!--X-Body-Begin-->
<!--X-User-Header-->
<!--X-User-Header-End-->
<!--X-TopPNI-->
Date:
[ <a href="msg00068.html">Previous</a>
| <a href="msg00070.html">Next</a>
]
Thread:
[ <a href="msg00068.html">Previous</a>
| <a href="msg00075.html">Next</a>
]
Index:
[ <A HREF="author.html#00069">Author</A>
| <A HREF="#00069">Date</A>
| <A HREF="thread.html#00069">Thread</A>
]
<!--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></LI>
<LI><em>Subject</em>: [MUD-Dev] Re: mobile movement</LI>
<LI><em>From</em>: Adam Wiggins <<A HREF="mailto:adam#angel,com">adam#angel,com</A>></LI>
<LI><em>Date</em>: Wed, 6 Jan 1999 15:12:27 -0800 (PST)</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>
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. Advantages of this, to my mind, are that it allows for the
> most intelligent movement. The disadvantage of course is that this is darn
> slow (how slow, I don't know. I code on Achaea, but I would not really
> consider myself much of a coder. Maybe one of you could enlighten me as to
> just how slow such a routine is likely to be, given that we could limit
> how many rooms away to search, etc).
This is exactly the method that has been used in CircleMUD (and probably
others of that family) for some years now. Back when I was working with it
there were several hundred creatures on the mud who tracked players every
mobile_pulse (five seconds, I think). For example, there were nine nazgul
(ringwraiths) who tracked whichever players had any of the Rings of Power.
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.
Although I've never seen the code to it, I know that Arctic makes heavy
use of tracking mobiles; almost any mobile will track you if you attack it
and flee, but many zones have large numbers of creatures that track you
as soon as you enter, and of course the variour justice systems in each
of the eight or nine towns all rely heavily upon tracking guards.
Also, tracking is a heavily used player skill - mostly for PK, meaning
it tracks them across the whole mud, which is pretty impressive considering
that Arctic probably has upwards of 25,000 rooms. As far as I know
all of this has never caused any performance problem, although I don't
know what kind of hardware they are running. (I suspect it's not
that impressive; the admin had to do a t-shirt sale in order to fund
a modest RAM upgrade, so I don't think they have a lot spare cash
to throw around at hardware.)
The CircleMUD sources are availible from www.circlemud.org. I believe
the file you'll be interested in is called "graph.c" (don't ask me why).
Adam W.
</PRE>
<!--X-Body-of-Message-End-->
<!--X-MsgBody-End-->
<!--X-Follow-Ups-->
<HR>
<!--X-Follow-Ups-End-->
<!--X-References-->
<UL><LI><STRONG>References</STRONG>:
<UL>
<LI><STRONG><A NAME="00068" HREF="msg00068.html">[MUD-Dev] mobile movement</A></STRONG>
<UL><LI><EM>From:</EM> Matthew Mihaly <diablo#best,com></LI></UL></LI>
</UL></LI></UL>
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00068.html">[MUD-Dev] mobile movement</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00070.html">[MUD-Dev] Levels versus Skills, who uses them and when.</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00068.html">[MUD-Dev] mobile movement</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00075.html">[MUD-Dev] Re: mobile movement</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00069"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00069"><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>[MUD-Dev] Re: mobile movement</STRONG>, <EM>(continued)</EM>
<ul compact>
<LI><strong><A NAME="00137" HREF="msg00137.html">[MUD-Dev] Re: mobile movement</A></strong>,
Koster, Raph <a href="mailto:rkoster#origin,ea.com">rkoster#origin,ea.com</a>, Wed 13 Jan 1999, 18:55 GMT
</LI>
<LI><strong><A NAME="00188" HREF="msg00188.html">[MUD-Dev] Re: mobile movement</A></strong>,
Oliver Jowett <a href="mailto:icecube#ihug,co.nz">icecube#ihug,co.nz</a>, Fri 15 Jan 1999, 14:39 GMT
</LI>
<LI><strong><A NAME="00212" HREF="msg00212.html">[MUD-Dev] Re: mobile movement</A></strong>,
Oliver Jowett <a href="mailto:icecube#ihug,co.nz">icecube#ihug,co.nz</a>, Sun 17 Jan 1999, 02:36 GMT
</LI>
</ul>
</LI>
<LI><strong><A NAME="00068" HREF="msg00068.html">[MUD-Dev] mobile movement</A></strong>,
Matthew Mihaly <a href="mailto:diablo#best,com">diablo#best,com</a>, Wed 06 Jan 1999, 22:14 GMT
<UL>
<LI><strong><A NAME="00069" HREF="msg00069.html">[MUD-Dev] Re: mobile movement</A></strong>,
Adam Wiggins <a href="mailto:adam#angel,com">adam#angel,com</a>, Wed 06 Jan 1999, 23:12 GMT
</LI>
<LI><strong><A NAME="00075" HREF="msg00075.html">[MUD-Dev] Re: mobile movement</A></strong>,
Richard Woolcock <a href="mailto:KaVir#dial,pipex.com">KaVir#dial,pipex.com</a>, Thu 07 Jan 1999, 00:21 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00056" HREF="msg00056.html">[MUD-Dev] Guild/skill/spell relation (or "webs")</A></strong>,
Petri Virkkula <a href="mailto:pvirkkul#iki,fi">pvirkkul#iki,fi</a>, Wed 06 Jan 1999, 00:43 GMT
<UL>
<LI><strong><A NAME="00063" HREF="msg00063.html">[MUD-Dev] Re: Guild/skill/spell relation (or "webs")</A></strong>,
David Bennett <a href="mailto:ddt#discworld,imaginary.com">ddt#discworld,imaginary.com</a>, Wed 06 Jan 1999, 20:23 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00054" HREF="msg00054.html">[MUD-Dev] Re: [OT Humor] Mudder's Rhapsody</A></strong>,
Caliban Tiresias Darklock <a href="mailto:caliban#darklock,com">caliban#darklock,com</a>, Tue 05 Jan 1999, 23:38 GMT
</UL></BLOCKQUOTE>
</ul>
<hr>
<center>
[ <a href="../">Other Periods</a>
| <a href="../../">Other mailing lists</a>
| <a href="/search.php3">Search</a>
]
</center>
<hr>
</body>
</html>