Google Groups Home
Help | Sign in
Message from discussion Cellular Automata
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
jimrandomh  
View profile
 More options Jul 25 2005, 4:52 pm
Newsgroups: rec.games.roguelike.development
From: jimrandomh <usenetNOS...@jimrandomh.org>
Date: Mon, 25 Jul 2005 20:52:08 GMT
Local: Mon, Jul 25 2005 4:52 pm
Subject: Re: Cellular Automata

"Verdagon" <Verda...@gmail.com> wrote:
> Hey everyone. I recently made my own cave generator based on
> Brian's Cellular Automata at
> http://www.herassmygod.org/bcr19374/programming/cellular/ and it
> works beautifully.

> What I don't understand is how it works. When I looked at the
> source code, it says that "if at least X amount of tiles are
> within 1 radius of a tile, and at most Y amount of tiles are
> within 2 radius of a tile, then the tile changes".

> I can't see the logic behind the "at most Y amount of tiles are
> within 2 radius" part. I don't really HAVE to, because it works
> fine with a 30% fill with a 4 0 2 generation and that's all I
> really need. But I'm curious...

> Can anyone explain this to me? Thanks!

The page you referenced is unreachable (invalid domain name), but that
rule sounds like what I described in this article:
  http://www.jimrandomh.org/misc/caves.html
(second draft with nice HTML formatting of article first published as
http://www.jimrandomh.org/misc/caves.txt), which explains the reasoning
behind the radius-2 rule. It fills in big empty spaces without breaking
connections, so that you can seed with a lower fill and usually get a
uniform looking, connected dungeon.

--
CalcRogue: TI-89, TI-92+, PalmOS, Windows and Linux.
http://calcrogue.jimrandomh.org/


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2008 Google