OCA Discovery of the Year 2017

For discussion of other cellular automata.
Post Reply
User avatar
Rhombic
Posts: 1063
Joined: June 1st, 2013, 5:41 pm

OCA Discovery of the Year 2017

Post by Rhombic » January 2nd, 2018, 10:51 am

It looks like it has been a great year for OCAs.
Just to confirm, I might be on-and-off from the 5th to the 13th-ish due to exams at university, I'll try to keep it all up to date and updated after that.
Nominations open. EDIT: merged into discovery of the year because many examples overlap in between being a rule or a pattern (i.e. rules designed for specific patterns or patterns found in rules that don't really count as proper "engineered" patterns and are more down to the rule being weird)


OCA Discovery of the Year 2017
Last edited by Rhombic on January 26th, 2018, 8:15 am, edited 6 times in total.
SoL : FreeElectronics : DeadlyEnemies : 6a-ite : Rule X3VI
what is “sesame oil”?

User avatar
blah
Posts: 248
Joined: April 9th, 2016, 7:22 pm

Re: OCA Discovery of the Year 2017

Post by blah » January 2nd, 2018, 12:08 pm

Is my invention/discovery of 1-cell universal constructors important enough? I'm obviously too biased to really tell:
viewtopic.php?f=11&t=3088&p=50797
succ

User avatar
A for awesome
Posts: 1950
Joined: September 13th, 2014, 5:36 pm
Location: 0x-1
Contact:

Re: OCA Discovery of the Year 2017

Post by A for awesome » January 2nd, 2018, 12:26 pm

AbhpzTa's HighLife parallel repships and gun:
http://conwaylife.com/forums/viewtopic. ... 616#p51616
http://conwaylife.com/forums/viewtopic. ... 577#p52577
http://conwaylife.com/forums/viewtopic. ... 404#p53404

The remarkable Snowflakes rule.

New relativistic seeds in isotropic CAs -- too many to compile right now on mobile (although that might be able to be combined with the larger 5S effort; I'm just a personal fan of relativistic ships specifically).
x₁=ηx
V ⃰_η=c²√(Λη)
K=(Λu²)/2
Pₐ=1−1/(∫^∞_t₀(p(t)ˡ⁽ᵗ⁾)dt)

$$x_1=\eta x$$
$$V^*_\eta=c^2\sqrt{\Lambda\eta}$$
$$K=\frac{\Lambda u^2}2$$
$$P_a=1-\frac1{\int^\infty_{t_0}p(t)^{l(t)}dt}$$

http://conwaylife.com/wiki/A_for_all

Aidan F. Pierce

User avatar
Rhombic
Posts: 1063
Joined: June 1st, 2013, 5:41 pm

Re: OCA Discovery of the Year 2017

Post by Rhombic » January 2nd, 2018, 7:19 pm

Activity in B2-ac3i4a/S12 died away within a few months, but I'd say it's probably one of the most remarkable rules explored last year. Honourable mention at least. It portrays loads of guns, engineered technology, etc.
SoL : FreeElectronics : DeadlyEnemies : 6a-ite : Rule X3VI
what is “sesame oil”?

Saka
Posts: 3138
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Re: OCA Discovery of the Year 2017

Post by Saka » January 2nd, 2018, 9:53 pm

Airy Clave White It Nay

Code: Select all

x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!
(Check gen 2)

User avatar
Rhombic
Posts: 1063
Joined: June 1st, 2013, 5:41 pm

Re: OCA Discovery of the Year 2017

Post by Rhombic » January 3rd, 2018, 6:49 am

Saka wrote:My assorted adjustable-speed diagonal wickships:

And wildmyron's ship bouncers:

Maybe even my weird LTL stuff?

EDIT:
What about AforAmpere's slope 73 ship?
http://conwaylife.com/forums/viewtopic. ... 425#p53529
The first - I feel like that should be included together with the other finds of adjustable speeds. Wildmyron's and similar are already included.
As for LTL, I have thought about it, but what in particular? I must admit I have not been following LTL too much because of my inability to predict the dynamics and therefore to do anything useful with the rules...

Slope 73 ship is remarkable. Included now.
SoL : FreeElectronics : DeadlyEnemies : 6a-ite : Rule X3VI
what is “sesame oil”?

Naszvadi
Posts: 432
Joined: May 7th, 2016, 8:53 am
Contact:

Re: OCA Discovery of the Year 2017

Post by Naszvadi » January 3rd, 2018, 9:57 am

My 2cents:
  • any rule with guns with not too dense streams+small right angle reflectors+2/(0,1)glider r.a. collisions, like snowflake etc.
  • Banks-I rule and simplified XOR/IOR gates (Hello 1971! Updated in 2017)
  • GMPL example for some CAs in higher dimensional tessellations
  • at last but not least: W110 Unit cells, W30 Unit cells
    • B35/S236
    • any rule between Life and B38/S2378 (vintage small p6 glider reflector works in Life+B8/S8+S7 supporting p30 technology with small guns)
Note that W110 Unit cell constructions are a simple way to prove that all functions, Boolean networks could be embedded in the rule.

[EDIT]

Sorry, the GMPL example that successfully embeds any W110 automata into E^d (d>=6) with 3 states is a result from 2016. The model itself is in high-level modeling language. Basically, it was in Cplex LP format in 2016 (tidying had been performed and republished in 2017 as part of the GLPK example models)

User avatar
Rhombic
Posts: 1063
Joined: June 1st, 2013, 5:41 pm

Re: OCA Discovery of the Year 2017

Post by Rhombic » January 21st, 2018, 9:05 pm

If nominations are not coming anymore, maybe I should suggest some time in February as the cut-off point to actually vote for the 2017 OCA Discovery of the Year?
SoL : FreeElectronics : DeadlyEnemies : 6a-ite : Rule X3VI
what is “sesame oil”?

Naszvadi
Posts: 432
Joined: May 7th, 2016, 8:53 am
Contact:

Re: OCA Discovery of the Year 2017

Post by Naszvadi » January 24th, 2018, 5:23 pm

Naszvadi wrote:My 2cents:
bloated list with unnecessary duplications
(One entry) the following alien rules are Turing-complete if infinite tilings are permitted: [EDIT #1] typo

Post Reply