<!-- MHonArc v2.4.4 -->
<!--X-Subject: [MUD-Dev] Re: AFAP: As fast as possible, non linear... -->
<!--X-From-R13: [vx Qynexr <zvxpyexNvoz.arg> -->
<!--X-Date: Mon, 14 Dec 1998 20:05:20 -0800 -->
<!--X-Message-Id: 36758562.AF36146D#ibm,net -->
<!--X-Content-Type: text/plain -->
<!--X-Reference: 002001be272d$64aca440$a3066520@k6 -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, [MUD-Dev] Re: AFAP: As fast as possible, non linear...</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:mikclrk#ibm,net">
</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="msg00965.html">Previous</a>
| <a href="msg00967.html">Next</a>
]
Thread:
[ <a href="msg00963.html">Previous</a>
| <a href="msg00969.html">Next</a>
]
Index:
[ <A HREF="author.html#00966">Author</A>
| <A HREF="#00966">Date</A>
| <A HREF="thread.html#00966">Thread</A>
]
<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>[MUD-Dev] Re: AFAP: As fast as possible, non linear...</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: AFAP: As fast as possible, non linear...</LI>
<LI><em>From</em>: Mik Clarke <<A HREF="mailto:mikclrk#ibm,net">mikclrk#ibm,net</A>></LI>
<LI><em>Date</em>: Mon, 14 Dec 1998 21:38:42 +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>
Hmmm. A few years ago (quite a few) I had a maze generator running on a
lowly 0.7Mhz Dragon micro-computer, written in basic. It was generating
2D mazes on a 12 x 40 grid. Took about 5 seconds to run. C on a
sensible PC should be a lot faster. The baic algorythm was to generate
the maze by moving from the end of the path to a randomly picked
adjacent cell that the maze didn't already reach. When it got stuck (a
square where all adjacent squares were already on the path) it would
backup to find a cell that it could branch from. The code is guarenteed
to cover every cell in the maze, including the one that leads to the
exit, and for them all to be interconnected. As with all random things,
it is possible for it to generate mazes with very simple solutions.
Mik
quzah [softhome] wrote:
>
> Hiya all.
>
> I'm finishing up a tiny maze generator, and all I need is a
> tad bit of a speed gain. (Or more than a tad. :) I'm using
> a 10x10x10 cube, generated a plane at a time (10x10). I am
> linking them through one exit per plane (up/down), with the
> bottom level's exit leading "out". Here's the basic rundown:
> That about does it. The only thing I don't like about it is that
> that I have a crappy way of getting the new coords for the next
> recursive call. I'm currently using:
>
> mazePunch( number_range(0,9), number_range(0,9), FALSE );
Try an 8x8 or 16x16 maze and use number_mm() & 7 or 15. It's a little
faster (Sunder/ROM/Merc?/Diku?).
Mik
--
<A HREF="http://www.geocities.com/SoHo/Cafe/2260">http://www.geocities.com/SoHo/Cafe/2260</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="00969" HREF="msg00969.html">[MUD-Dev] Re: AFAP: As fast as possible, non linear...</A></strong>
<ul compact><li><em>From:</em> alexo#bigfoot,com (Alex Oren)</li></ul>
</UL></LI></UL>
<!--X-Follow-Ups-End-->
<!--X-References-->
<UL><LI><STRONG>References</STRONG>:
<UL>
<LI><STRONG><A NAME="00963" HREF="msg00963.html">[MUD-Dev] AFAP: As fast as possible, non linear...</A></STRONG>
<UL><LI><EM>From:</EM> "quzah [softhome]" <quzah#softhome,net></LI></UL></LI>
</UL></LI></UL>
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00965.html">[MUD-Dev] Monthly FAQ Posting</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00967.html">[MUD-Dev] Re: AFAP: As fast as possible, non linear...</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00963.html">[MUD-Dev] AFAP: As fast as possible, non linear...</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00969.html">[MUD-Dev] Re: AFAP: As fast as possible, non linear...</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00966"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00966"><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="00970" HREF="msg00970.html">[MUD-Dev] Re: AFAP: As fast as possible, non linear...</A></strong>,
quzah [softhome] <a href="mailto:quzah#softhome,net">quzah#softhome,net</a>, Tue 15 Dec 1998, 12:30 GMT
<UL>
<li><Possible follow-up(s)><br>
<LI><strong><A NAME="00974" HREF="msg00974.html">[MUD-Dev] Re: AFAP: As fast as possible, non linear...</A></strong>,
quzah [softhome] <a href="mailto:quzah#softhome,net">quzah#softhome,net</a>, Wed 16 Dec 1998, 12:29 GMT
</LI>
<LI><strong><A NAME="01055" HREF="msg01055.html">[MUD-Dev] Re: AFAP: As fast as possible, non linear...</A></strong>,
quzah [softhome] <a href="mailto:quzah#softhome,net">quzah#softhome,net</a>, Tue 29 Dec 1998, 08:27 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00963" HREF="msg00963.html">[MUD-Dev] AFAP: As fast as possible, non linear...</A></strong>,
quzah [softhome] <a href="mailto:quzah#softhome,net">quzah#softhome,net</a>, Mon 14 Dec 1998, 06:41 GMT
<UL>
<LI><strong><A NAME="00966" HREF="msg00966.html">[MUD-Dev] Re: AFAP: As fast as possible, non linear...</A></strong>,
Mik Clarke <a href="mailto:mikclrk#ibm,net">mikclrk#ibm,net</a>, Tue 15 Dec 1998, 04:05 GMT
<UL>
<LI><strong><A NAME="00969" HREF="msg00969.html">[MUD-Dev] Re: AFAP: As fast as possible, non linear...</A></strong>,
Alex Oren <a href="mailto:alexo#bigfoot,com">alexo#bigfoot,com</a>, Tue 15 Dec 1998, 10:01 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00967" HREF="msg00967.html">[MUD-Dev] Re: AFAP: As fast as possible, non linear...</A></strong>,
Dan Shiovitz <a href="mailto:dbs#cs,wisc.edu">dbs#cs,wisc.edu</a>, Tue 15 Dec 1998, 06:18 GMT
</LI>
<LI><strong><A NAME="00968" HREF="msg00968.html">[MUD-Dev] Re: AFAP: As fast as possible, non linear...</A></strong>,
Jon Leonard <a href="mailto:jleonard#divcom,slimy.com">jleonard#divcom,slimy.com</a>, Tue 15 Dec 1998, 07:27 GMT
</LI>
<LI><strong><A NAME="00972" HREF="msg00972.html">[MUD-Dev] Re: AFAP: As fast as possible, non linear...</A></strong>,
Mik Clarke <a href="mailto:mikclrk#ibm,net">mikclrk#ibm,net</a>, Tue 15 Dec 1998, 23:36 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>
