Omnimaga

General Discussion => Other Discussions => Math and Science => Topic started by: AngelFish on January 30, 2011, 06:36:56 pm

Title: Cellular automata
Post by: AngelFish on January 30, 2011, 06:36:56 pm
Does anyone have an interesting CA that they like?

This is one of my favorite 1D CA (because of its Turing completeness) and it was generated by the first Axe program I ever made. Rule 110:

(http://farm5.static.flickr.com/4101/4883645812_68f63950a8_m.jpg)
Title: Re: Cellular automata
Post by: Galandros on January 30, 2011, 06:40:23 pm
That one is interesting, although I haven't fully understand how it can be turing complete. Never thought/read much about it though. Just saw somewhere it was turing complete and I know in a intuitive way what is turing complete.
Title: Re: Cellular automata
Post by: jnesselr on January 30, 2011, 06:56:40 pm
I like Rule 90.
Title: Re: Cellular automata
Post by: calcdude84se on February 01, 2011, 08:53:08 pm
I like Rule 30. Deterministic randomness FTW.
Game of life is great too.
Title: Re: Cellular automata
Post by: willrandship on September 20, 2011, 11:24:46 pm
Wireworld Rocks!
Title: Re: Cellular automata
Post by: AngelFish on September 21, 2011, 12:57:11 am
That one is interesting, although I haven't fully understand how it can be turing complete. Never thought/read much about it though. Just saw somewhere it was turing complete and I know in a intuitive way what is turing complete.

As it turns out, Rule 110 has "structures" that can propagate down the grid at different angles. The multiple structures at different angles allow for "collisions" which can be placed properly to simulate other automata. That's basically how the proof goes.
Title: Re: Cellular automata
Post by: Spyro543 on September 21, 2011, 06:21:08 am
Er, that is not 1D though in your pic at the top of this thread.
Title: Re: Cellular automata
Post by: AngelFish on September 21, 2011, 09:42:12 am
The rule is 1D in that only the current state of the system (a 1D line of pixels in that representation) is used to compute the next state of the system. The picture itself isn't 1D, but instead shows the evolution of the system over time.
Title: Re: Cellular automata
Post by: yunhua98 on September 21, 2011, 05:02:22 pm
Does anyone have an interesting CA that they like?

This is one of my favorite 1D CA (because of its Turing completeness) and it was generated by the first Axe program I ever made. Rule 110:

(http://farm5.static.flickr.com/4101/4883645812_68f63950a8_m.jpg)

lol, That was my first Axe Program as well that I made with all the code being mine.!  ;)
Title: Re: Cellular automata
Post by: Spyro543 on September 21, 2011, 05:32:43 pm
/me likes standard Game of Life.

But Seeds is pretty cool too.

(Powder Toy (http://powdertoy.co.uk/) is an awesome cellular automata emulator. It has tons of types of automata.)
Title: Re: Cellular automata
Post by: flyingfisch on September 21, 2011, 05:35:29 pm
I like Game of Life and amoeba. <- I think amoeba is rule 0? I'll have to check.
Title: Re: Cellular automata
Post by: willrandship on September 23, 2011, 06:33:58 pm
Dang, I always thought this was powder toy :P thanks for also providing a link!

http://dan-ball.jp/en/javagame/dust/

I love using golly to mess with Generations (multiple stages of life, rules are a little weird, up to 256 stages) and making fascinating wireworld-esque creations.