Zelaron Gaming Forum  
Register Stats Arcade Portal Forum FAQ Members List Social Groups Calendar Search Today's Posts Mark Forums Read
Go Back   Zelaron Gaming Forum > The Zelaron Nexus > Science and Art > Principia Mathematica

Thread Tools Display Modes

The cellular automaton exploration thread!
Posted 2013-02-07, 09:07 PM
First a bit of (somewhat technical) background information. You can skip the next few paragraphs if you just want to look at some of the results. The link above the images will let you create some of these on your own!

A cellular automaton is an idea created by John von Neumann and Stanislaw Ulam (two of the guys who worked on the Manhattan project) in the 1940's. As Wikipedia explains,

Wikipedia said:
A cellular automaton consists of a regular grid of cells, each in one of a finite number of states, such as on and off (in contrast to a coupled map lattice). The grid can be in any finite number of dimensions. For each cell, a set of cells called its neighborhood (usually including the cell itself) is defined relative to the specified cell. An initial state (time t=0) is selected by assigning a state for each cell. A new generation is created (advancing t by 1), according to some fixed rule (generally, a mathematical function) that determines the new state of each cell in terms of the current state of the cell and the states of the cells in its neighborhood. Typically, the rule for updating the state of cells is the same for each cell and does not change over time, and is applied to the whole grid simultaneously, though exceptions are known, such as the probabilistic cellular automata and asynchronous cellular automaton.

One of the simplest types of cellular automaton is referred to as elementary cellular automaton, or "Wolfram code". The basic idea is that you have an infinitely large (2D) square grid (of cells) filled with "off" (0) states. You then assign a number of cells on one of the lines as "on" (1) states.

The next step is to iterate through the cells on the line below, from left to right, one cell at a time. For each cell, the three cells above (top left, top, top right) are looked at. Depending on the eight possible states of these three cells, an "on" or "off" state is assigned to the current cell. This behavior is repeated for the next line, then the next, and so on.

Since there are two possible ways to set the state of the current cell for each of the 8 combinations of cells above, there is a total of 2^8 = 256 unique "rules" for how the cells will change, each of which is referred to as a Wolfram code. See Wolfram's rule 30 for a striking example of the type of complex pattern that can emerge from this.

Around a year ago, I was bored, so I generalized this system a little. The idea is to start at a cell of an infinite 2D grid, then move outward in a spiral, and for each step along the way, look at the neighboring 8 cells, and determine the "on" or "off" state from them. There are 2^256 such rules, which is roughly the same number as the number of atoms in the observable universe. (For symmetry reasons, there are actually a bit fewer.)

The end result is similar to using four (not necessarily unique) instances of Wolfram's rules in four different directions (up, right, down, and left), but with some interaction along the "edges". The examples below will make it clearer what this means.

I wrote a simple Java implementation of this system back then, too, which spirals outward in a clockwise direction. If there's some interest, maybe I'll be nice enough to add a "save image" button to it. For now, if you're bored enough, you can try out the user-unfriendly version. Refresh your browser to generate a new random rule, and see the corresponding drawing. It usually takes 10-30 tries to find something interesting.

Try it here: http://zelaron.com/apax/Grid.html

Below are a few of the results I've found so far, which I think are curious for different reasons:

Chimneys of an alien industry:

Seaweed growth:

Get out of here, sine wave:

Not sure what to make of this, but I like the alignment of the rectangles:

Highway construction. (It reminds me of another type of cellular automata, Langton's ant):

If you find anything interesting, I'd love to see a screenshot of it!
"Stephen Wolfram is the creator of Mathematica and is widely regarded as the most important innovator in scientific and technical computing today." - Stephen Wolfram

Last edited by Chruser; 2013-02-08 at 07:14 PM.
Profile PM WWW Search
Chruser shouldn't have fed itChruser shouldn't have fed itChruser shouldn't have fed itChruser shouldn't have fed itChruser shouldn't have fed it

Posted 2013-02-08, 07:18 AM in reply to Chruser's post "The cellular automaton exploration..."
Pretty cool, for that second to last one I definitely see a municipal facility like a new metro station or a college campus.
Profile PM WWW Search
Grav never puts off to tomorrow what can be done the day after tomorrowGrav never puts off to tomorrow what can be done the day after tomorrowGrav never puts off to tomorrow what can be done the day after tomorrowGrav never puts off to tomorrow what can be done the day after tomorrowGrav never puts off to tomorrow what can be done the day after tomorrow


« Previous Thread | Next Thread »

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
Thread Tools
Display Modes

Posting Rules [Forum Rules]
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
World Record Thread CrOnIc-KiLlA World Record Thread 47197 2015-12-11 10:35 AM
Printable Thread <>< Forum News, Suggestions and Discussion 4 2002-04-12 11:52 AM
Zelaron.com Hotties Thread Absolut General Discussion 127 2002-04-06 08:19 PM

All times are GMT -6. The time now is 10:42 AM.
'Synthesis 2' vBulletin 3.x styles and 'x79' derivative
by WetWired the Unbound and Chruser
Copyright ©2002-2008 zelaron.com
Powered by vBulletin® Version 3.8.2
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
This site is best seen with your eyes open.