<!-- MHonArc v2.4.4 -->
<!--X-Subject: [MUD-Dev] mobile movement -->
<!--X-From-R13: [nggurj [vunyl <qvnoybNorfg.pbz> -->
<!--X-Date: Wed, 6 Jan 1999 14:14:31 -0800 -->
<!--X-Message-Id: 199901062212.OAA03824#proxy3,ba.best.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] mobile movement</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:diablo#best,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="msg00067.html">Previous</a>
| <a href="msg00069.html">Next</a>
]
Thread:
[ <a href="msg00212.html">Previous</a>
| <a href="msg00069.html">Next</a>
]
Index:
[ <A HREF="author.html#00068">Author</A>
| <A HREF="#00068">Date</A>
| <A HREF="thread.html#00068">Thread</A>
]
<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>[MUD-Dev] 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] mobile movement</LI>
<LI><em>From</em>: Matthew Mihaly <<A HREF="mailto:diablo#best,com">diablo#best,com</A>></LI>
<LI><em>Date</em>: Wed, 06 Jan 1999 14:06:21 -0800</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>
I have a dream. I dream that someday in Achaea Sir Gawain will insult some
ogre's mother, and the next time Sir Gawain is in the land (our players do
not stay in the land when they are offline), said Ogre will set about
trying to move to where Sir Gawain is and, encountering the door that Sir
Gawain is behind, will politely knock *rap rap* and say, "Excuse me! Your
cask of Theran brandy is here, sir!" Gawain, being an infamous drunkard,
would come out and things would take a predictably violent turn.
The other coder on Achaea and I were discussing the best way to write some
code that would allow a mobile (or anything really) to intelligently move
on the shortest route from room A to room B. The two main ways we have
discussed implementing this capability are:
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).
2) When, for instance, a mobile first is assigned the task of walking to
another room, you would build a list of the necessary rooms to move
through so that the above search would only have to be done once. If the
mobile were tracking to a player, then the list would be built, and
everytime said player moved logically (as opposed to teleporting, which
would require the search to be done again), the list would be changed
accordingly. This seems much faster than method 1, but it also seems
inferior.
Have any of you implemented a system like this, and if not, why not? If
so, what method did you use? Please keep in mind that I don't know any of
the coding languages any of you know and that I lack knowledge of general
coding concepts, so I'd appreciate a minimum of jargon.
-----------
Matthew A. Mihaly
Managing Director, Achaea LLC
<A HREF="http://www.achaea.com">http://www.achaea.com</A>
</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="00075" HREF="msg00075.html">[MUD-Dev] Re: mobile movement</A></strong>
<ul compact><li><em>From:</em> Richard Woolcock <KaVir#dial,pipex.com></li></ul>
<li><strong><A NAME="00069" HREF="msg00069.html">[MUD-Dev] Re: mobile movement</A></strong>
<ul compact><li><em>From:</em> Adam Wiggins <adam#angel,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="msg00067.html">[MUD-Dev] Re: MUD Design doc - Combat</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00069.html">[MUD-Dev] Re: mobile movement</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00212.html">[MUD-Dev] Re: mobile movement</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00069.html">[MUD-Dev] Re: mobile movement</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00068"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00068"><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="00135" HREF="msg00135.html">[MUD-Dev] Re: mobile movement</A></strong>,
Caliban Tiresias Darklock <a href="mailto:caliban#darklock,com">caliban#darklock,com</a>, Wed 13 Jan 1999, 18:22 GMT
</LI>
<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>
</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>