Alternating Neighborhoods Cellular Automata

This was a quick experiment with an idea I had.

Alternating Neighborhoods Cellular Automaton

Update a cellular automata using different neighborhoods and rules every second step. The first step uses the 4 neighbor cells north, south, east and west. The second step uses the 4 diagonal neighbors. Then they alternate each step of the CA. Each neighborhood has its own set of rules for birth and survival.

Alternating Neighborhoods Cellular Automaton

There are a total of 2^20 or 1,048,576 possible rules using this method. 9*2^20 (9,437,184) if you take into account a maximum state value of between 2 and 10 for each cell.

Click the following to open a short GIF animation of each of the rules. The thumbnails are a mess.

Amoebas

Alternating Neighborhoods Cellular Automaton

Fireworks

Alternating Neighborhoods Cellular Automaton

Gliders

Alternating Neighborhoods Cellular Automaton

Life-ish

Alternating Neighborhoods Cellular Automaton

Traffic

Alternating Neighborhoods Cellular Automaton

Walkers and Spinners

Alternating Neighborhoods Cellular Automaton

Extending the possible maximum states of each cell up to 10 shows potential with some more interesting structures.

Expanding Ships

Alternating Neighborhoods Cellular Automaton

Fireballs

Alternating Neighborhoods Cellular Automaton

Spirals

Alternating Neighborhoods Cellular Automaton

Stick Growth

Alternating Neighborhoods Cellular Automaton

My next idea was to extend the neighborhoods as follows

Alternating Neighborhoods Cellular Automaton

The settings are extended to handle the larger neighborhood.

Alternating Neighborhoods Cellular Automaton

This gives 2^52 or 4 quadrillion (4,503,599,627,370,496 to be exact) possible rules (and that is only for 2 state rules). A maximum cell state of 10 gives 9*2^52 or 40 quadrillion (40,532,396,646,334,464) possible rules. Finding those sweet spots of interest between dying out and total chaos becomes even more daunting.

I wasn’t confident that those neighborhoods would give any interesting results beyond chaotic noise, but they are showing potential so far from random searches and mutations of rules.

Amoeba

Alternating Neighborhoods Cellular Automaton

BZ-ish

Alternating Neighborhoods Cellular Automaton

Fire Ships

Alternating Neighborhoods Cellular Automaton

Pulsating

Alternating Neighborhoods Cellular Automaton

Thick Ripples

Alternating Neighborhoods Cellular Automaton

The Alternating Neighborhood Cellular Automata are now available as part of the latest version of Visions of Chaos.

Jason.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s