<!-- MHonArc v2.4.4 -->
<!--X-Subject: [MUD-Dev] Re: mobile movement -->
<!--X-From-R13: "Ylybgna" <xlybgnaNtybonyarg.pb.hx> -->
<!--X-Date: Sun, 10 Jan 1999 23:25:45 -0800 -->
<!--X-Message-Id: 034401be3d33$0d065da0$4e82a6c3@hell -->
<!--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:kylotan#globalnet,co.uk">
</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="msg00104.html">Previous</a>
| <a href="msg00106.html">Next</a>
]
Thread:
[ <a href="msg00073.html">Previous</a>
| <a href="msg00109.html">Next</a>
]
Index:
[ <A HREF="author.html#00105">Author</A>
| <A HREF="#00105">Date</A>
| <A HREF="thread.html#00105">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>: "Kylotan" <<A HREF="mailto:kylotan#globalnet,co.uk">kylotan#globalnet,co.uk</A>></LI>
<LI><em>Date</em>: Mon, 11 Jan 1999 06:46:35 -0000</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>
-----Original Message-----
From: David Bennett <ddt#discworld,imaginary.com>
To: mud-dev#kanga,nu <mud-dev#kanga,nu>
Date: 07 January 1999 00:23
Subject: [MUD-Dev] Re: mobile movement
>On 1/6/99, at 3:34 PM, Caliban Tiresias Darklock wrote:
>
>>Ultimate Universe can perform a 30-deep search of a weightless directed
>>graph (it costs the same to move from any room to any connected room, and
>>moving from room A to room B does not necessarily mean you can move from
>>room B to room A: just like most MUDs which use rooms) with no more than
>>32,000 exits across the entire graph --- in less than ten seconds.
>
>A nice method of speeding up this sort of thing (that was suggested to me
>by Mike McGaugerty of Shattered World) was to make up clusters of rooms.
>Then do a path find through the clusters and then a path find through each
>cluster. This significantly reduces the number of searches you need to do
>at a fairly minimal memory cost. This is especially good if you do route
>finding quite often. A cluster of rooms would be a connected set of rooms,
>up to some random cut off number, say 12 or so. You then keep track of the
>connections between clusters and any pre-determined routes through a
>cluster. Makes everything a lot faster and is quite a neat solution.
Many muds already have such 'clusters' inbuilt into the game, except they
are called areas or zones. :-) It is a trivial task to track through the
area list, and then through the individual areas, as you would for clusters.
Since each area may have very few exits to other areas, precalculating the
possible routes through each area can be a lot of help (assuming you do not
have a lot of dynamic exits, random mazes or other such blockages).
Of course, you can quite rightly point out that, given the varying number of
rooms in an area, this method does not guarantee the shortest path from A to
B. However, in some cases (soft-coded servers perhaps?), the performance
gain might be worth the accuracy trade-off.
Secondly, real-life studies indicate that people tend to navigate by using
waypoints, such as landmarks or settlements, rather than a mathematical
consideration of the shortest path, especially when such a consideration
only makes a small difference overall. Many people will take a slightly
longer route if it lessens the chances of getting lost, for example. Also,
should the average NPC know enough about all the interposing areas such that
he or she can make such an accurate mental calculation? Therefore, given
that areas tend to correlate highly with what might be waypoints on a mud,
this could also be viewed as an improvement to NPC AI :-)
Kylotan.
</PRE>
<!--X-Body-of-Message-End-->
<!--X-MsgBody-End-->
<!--X-Follow-Ups-->
<HR>
<ul compact><li><strong>Follow-Ups</strong>:
<ul>
<li><strong><A NAME="00109" HREF="msg00109.html">[MUD-Dev] Re: mobile movement</A></strong>
<ul compact><li><em>From:</em> J C Lawrence <claw#under,engr.sgi.com></li></ul>
</UL></LI></UL>
<!--X-Follow-Ups-End-->
<!--X-References-->
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00104.html">[MUD-Dev] Re: MUD Design doc (long)</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00106.html">[MUD-Dev] Re: Levels versus Skills, who uses them and when.</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00073.html">[MUD-Dev] Re: mobile movement</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00109.html">[MUD-Dev] Re: mobile movement</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00105"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00105"><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="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><Possible follow-up(s)><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
<UL>
<LI><strong><A NAME="00120" HREF="msg00120.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>, Wed 13 Jan 1999, 00:21 GMT
</LI>
</UL>
</LI>
</UL>
</LI>
</UL>
</LI>
</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>