Cellular Automata - rec.games.roguelike.development

Message from discussion Cellular Automata

jimrandomh

View profile

More options Jul 25 2005, 10:19 pm

Newsgroups: rec.games.roguelike.development

From: jimrandomh <usenetNOS...@jimrandomh.org>

Date: Tue, 26 Jul 2005 02:19:06 GMT

Local: Mon, Jul 25 2005 10:19 pm

Subject: Re: Cellular Automata

  Reply to author
  |
  Forward
  | Print
  | View thread
  | Show original
  | Report this message
  | Find messages by this author
  

"Verdagon" <Verda...@gmail.com> wrote:
> Ah yes, sorry bout the link. The real ones are those you posted...

> "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."

> What does "seed with a lower fill" mean?

You initialize (seed) the map by making some percentage of tiles
walls (fill). So by this I meant, make fewer of the tiles walls
initially.

> Oh, another question I've been meaning to ask: when I tried the
> "4-5" thing on your site (Fill: 45%, R1Cutoff: 4, R2Cutoff: 5
> Repeats: 5) all I got was a huge map, all walls, with one piece of
> floor. What's going on?

> Thank you very much for your time. I really appreciate it!

Ah, I think I see where the confusion comes from. The "4-5" rule is
this:
Tile T will be filled if either
- T is already filled *and* at least 4 of its neighbors are filled
- T is not yet filled *and* at least 5 of its neighbors are filled

This is the same thing as saying
Tile T will be filled if the number of tiles within one step of T,
including T itself, is at least 5.

But this is not the function which my sample program uses. The
function I use is
Tile T will be filled if the number of tiles within one step of T,
including T itself, is at least R1Cutoff OR the number of tiles
within TWO steps of T, including T itself, is at MOST R2Cutoff.

So, if R1Cutoff=4 and R2Cutoff=5, that will happen almost all of the
time.

Anyways, the function I eventually chose as the 'best' answer was
Fill: 40%
Repeat 4 times:
R1 cutoff: 5
R2 cutoff: 2
Repeat 3 times:
R1 cutoff: 5
R2 cutoff: -1

So the parameters would be
xsize ysize 40 5 2 4 5 -1 3

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

Reply to author Forward