Stats Arcade Portal Forum FAQ Members List Social Groups Calendar Search Today's Posts Mark Forums Read
 Zelaron Gaming Forum 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

 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

 Bookmarks

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

 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 User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home The Zelaron Nexus     Forum News, Suggestions and Discussion         Test Forum             RSS News     The Lounge         World Record Thread     General Discussion         News and Events         Life Discussion         Opinion and Debate     Science and Art         Tech Help         Science and Technology News         Principia Mathematica     The Anime Corner Zelaron Gaming     General Gaming         Deus Ex: Human Revolution     DayZ     Diablo III         Diablo I & II             Diablo Cube             D2 PvP             D2 Marketplace     RPGMaker

 Similar Threads Thread Thread Starter Forum Replies Last Post CrOnIc-KiLlA World Record Thread 47210 2021-07-05 05:15 PM <>< Forum News, Suggestions and Discussion 4 2002-04-12 11:52 AM Absolut General Discussion 127 2002-04-06 08:19 PM

All times are GMT -6. The time now is 07:07 AM.
 -- Synthesis 2 (Original Blue) -- Synthesis 2 (Lava Ashes) -- Synthesis 2 (Liquid Violet) -- Ocean -- Zephios -- HUD Revision 'Synthesis 2' vBulletin 3.x styles and 'x79' derivative by WetWired the Unbound and Chruser Copyright ©2002-2008 zelaron.com