Life Imitates Sierpinski

For general discussion about Conway's Game of Life.
Post Reply
User avatar
Extrementhusiast
Posts: 1966
Joined: June 16th, 2009, 11:24 pm
Location: USA

Life Imitates Sierpinski

Post by Extrementhusiast » June 17th, 2009, 2:38 pm

I have found some examples of the Sierpinski gasket showing up in many forms of Life. In Conway's Game of Life and HighLife:

Code: Select all

OOOOOOOOOOOOOOOOOOO and so on
Game of Life and HighLife:

Code: Select all

OOOOO OOOOO OOOOO and so on
In Seeds (extend the diagonal):

Code: Select all

O.....
.O....
..O...
...O..
....O.
.....O
In Wolfram 22, Wolfram 60, Wolfram 90, Wolfram 102, B1/S12:

Code: Select all

O
In HighLife (thanks, Nathaniel), down below.

More examples coming soon!
Updated as of 07:38 UTC.
Last edited by Extrementhusiast on August 3rd, 2009, 1:10 am, edited 3 times in total.
I Like My Heisenburps! (and others)

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Life Imitates Sierpinski

Post by Macbi » June 22nd, 2009, 6:00 am

I just realized that if you take a horizontal cross-section through some vertical lines in life, the row you're watching just obeys rule 22, hence the appearance of Sierpinski at the end of the lines.

User avatar
Nathaniel
Site Admin
Posts: 861
Joined: December 10th, 2008, 3:48 pm
Location: New Brunswick, Canada
Contact:

Re: Life Imitates Sierpinski

Post by Nathaniel » June 22nd, 2009, 6:51 am

Also, the 2x2 rule can imitate Rule 90 (and thus the Sierpinski triangle), though in a much more hidden way (it doesn't show up explicitly as a visual, but governs the period of certain oscillators). See here and here.

User avatar
Nathaniel
Site Admin
Posts: 861
Joined: December 10th, 2008, 3:48 pm
Location: New Brunswick, Canada
Contact:

Re: Life Imitates Sierpinski

Post by Nathaniel » July 12th, 2009, 2:37 pm

Here's a HighLife replicator-based Sierpinski triangle breeder:

Code: Select all

#C replicator breeder
#C David I. Bell, 1994
x = 41, y = 37, rule = B36/S23
bb3o$bobbo$o3bo$obbo$3o6$33bo$32b3o$31b3obo$30boobb3o$29boo3boo$28b3o
bboo$29bob3o6bo$30b3o7bo$31bo8bo5$36b3o$35bo3bo$35bo3bo$35bo3bo$36b3o
5$34b3o$33bobbo$32bo3bo$32bobbo$32b3o!

User avatar
dvgrn
Moderator
Posts: 10610
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Life Imitates Sierpinski

Post by dvgrn » July 12th, 2009, 10:42 pm

A couple of years back I received an email from Bart Wisialowski, who had put together an interesting summary page of results for Game of Life Sierpinski patterns, including calculations of their fractal dimension.

[Meant to post this earlier, but the link didn't seem to be working the last time I tried it...]

Axaj
Posts: 232
Joined: September 26th, 2009, 12:23 am

Re: Life Imitates Sierpinski

Post by Axaj » October 16th, 2009, 2:29 pm

A gigantic filled square does the job quite nicely. Also, I found these two in seeds quite interesting:

Code: Select all

x = 121, y = 2, rule = B2/S
o7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo$o7bo7bo7bo7bo7bo7bo7bo
7bo7bo7bo7bo7bo7bo7bo7bo!

Code: Select all

x = 128, y = 128, rule = B2/S
o$bo$2bo$3bo$4bo$5bo$6bo$7bo$8bo$9bo$10bo$11bo$12bo$13bo$14bo$15bo$16b
o$17bo$18bo$19bo$20bo$21bo$22bo$23bo$24bo$25bo$26bo$27bo$28bo$29bo$30b
o$31bo$32bo$33bo$34bo$35bo$36bo$37bo$38bo$39bo$40bo$41bo$42bo$43bo$44b
o$45bo$46bo$47bo$48bo$49bo$50bo$51bo$52bo$53bo$54bo$55bo$56bo$57bo$58b
o$59bo$60bo$61bo$62bo$63bo$64bo$65bo$66bo$67bo$68bo$69bo$70bo$71bo$72b
o$73bo$74bo$75bo$76bo$77bo$78bo$79bo$80bo$81bo$82bo$83bo$84bo$85bo$86b
o$87bo$88bo$89bo$90bo$91bo$92bo$93bo$94bo$95bo$96bo$97bo$98bo$99bo$
100bo$101bo$102bo$103bo$104bo$105bo$106bo$107bo$108bo$109bo$110bo$111b
o$112bo$113bo$114bo$115bo$116bo$117bo$118bo$119bo$120bo$121bo$122bo$
123bo$124bo$125bo$126bo$127bo!
Image

Koiti Kimura
Posts: 24
Joined: October 13th, 2017, 2:14 am

Re: Life Imitates Sierpinski

Post by Koiti Kimura » October 13th, 2017, 2:28 am

Does "chaos" that produces multi-D Sierpinski imitate multi-D Life in reverse/to the contrary? I'd like to know if all the multi-D Life-like-CAs are equivalent to Life in terms of their UTM-ness.
Last edited by Koiti Kimura on October 14th, 2017, 7:39 am, edited 1 time in total.

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Life Imitates Sierpinski

Post by Macbi » October 13th, 2017, 6:48 am

I suppose you could divide 3D space up into vertical lines each crossing the horizontal plane at one point. Then if each of those lines is either all off or all on, the rule will imitate a 2D cellular automaton. In particular, if an alive line has two or three alive neighbours, then each of its cells has 8 or 11 alive neighbours. And if a dead line touches three alive lines, each of its cells has 9 alive neighbours. So B9/S8(11) would simulate life. If you just used very long lines rather than infinite ones then the ends would froth and collapse in, leaving an approximate record of the history of the life universe.

Something something d-brane something holographic principle.

EDIT: I think you need at least B7 or lower in order to have spaceships (Imagine if you were stuck on one side of the plane x+y+z=0 and wanted to get (0,0,0) to turn on). The rule B5 is sort of the equivalent of B3 in two dimensions: B4 and lower explode, so B5 is the first interesting birth rule. I've been playing around with 3DLife.py and it seems like 3D rules are very sensitive. Anything with enough Survival rules to not die out tends to explode.

Koiti Kimura
Posts: 24
Joined: October 13th, 2017, 2:14 am

Re: Life Imitates Sierpinski

Post by Koiti Kimura » October 13th, 2017, 8:20 pm

I got it!: Life IS the "fractals"-producing "chaos". Since even LG, one of the "orderly" UTMs, is equivalent to (is the necessary and sufficient condition of) "chaotic-wake" results, all the CAs are too: they are all equivalent discrete/approximated-"fractal"-arithmetic-geometry-containing UTMs; they all share only-seemingly-"chaotic" UTM-ness! It's actually no wonder at all, is it?: all CAs have neat orderly rules, so they must give neat orderly results including neat orderly computation results; both of the rules and the results only seemed "chaotic" in the past. I don't mean by "chaos" the "statistically-self-similar"(which are in fact just "self-analogous")-wakes-leaving motions, but the motions leaving wakes of self-similarity in the rigid Euclidean sense. The cognition of the former "chaotic" motions needs an inductive experimental/statistical probability theory, and that of the latter a deductive theoretical/"logical" probability theory = the general catastrophe theory.

Koiti Kimura
Posts: 24
Joined: October 13th, 2017, 2:14 am

Re: Life Imitates Sierpinski

Post by Koiti Kimura » October 18th, 2017, 8:44 pm

I take back my previous assertion. It is true that if Life = chaos, then all CAs = UTMs, but that is not the case. The reasons are twofold:
1. You lack any prospects for the proof of the antecedent: that Life is the necessary and sufficient condition of fractals-generations.
2. You fail to experiment and verify the consequent on the potentially infinite number of all CAs.

Koiti Kimura
Posts: 24
Joined: October 13th, 2017, 2:14 am

Re: Life Imitates Sierpinski

Post by Koiti Kimura » October 22nd, 2017, 1:38 am

Here are two disproofs of my previous assertion that all CAs are equivalent to chaotic/fractals-generating CAs and to Life UTMs:
1. Even neat orderly rules can give some CAs a neat orderly trait of the lack of logical gates.
2. Chaotic CAs, non-chaotic CAs, Lifes, non-Life CAs make a cross classification: they fail to form the same set.

Post Reply