Wolfram's 19-state Universal 1D CA

For discussion of other cellular automata.
Post Reply
User avatar
Tim Hutton
Posts: 66
Joined: May 20th, 2010, 7:30 am
Contact:

Wolfram's 19-state Universal 1D CA

Post by Tim Hutton »

Hi all,

Does anyone have the Golly rule table/tree for Wolfram's 19-state universal 1D CA as mentioned in his book starting on page 644?

Thanks,

Tim
User avatar
I6_I6
Posts: 1189
Joined: July 26th, 2025, 8:44 pm
Location: Here, there, somewhere, anywhere, everywhere.
Contact:

Re: Wolfram's 19-state Universal 1D CA

Post by I6_I6 »

Tim Hutton wrote: Today, 9:05 am Hi all,

Does anyone have the Golly rule table/tree for Wolfram's 19-state universal 1D CA as mentioned in his book starting on page 644?

Thanks,

Tim
The transitions are described in page 648, but the rule uses a range-2 1D neighborhood. According to https://github.com/gollygang/ruletabler ... ki/RoadMap, the neighborhood's codename is "oneDimensional_radius2". You could create a rule table, but I don't think Golly or LifeViewer support that neighborhood.

Code: Select all

#C [[ THEME Golly ]]
x = 27, y = 15, rule = LifeHistory
8.A$A6.A.A$3A4.BA2B.B2D$3.A4.2B.2B2DB$2.2A2.3B.6B2.3B$2.20B$4.19B$4.2B
C10BD4B$4.2B2C10BD4B$4.B2C11B2D3B$4.13B2D4B$5.12BD3B.B2A$6.13B3.BA.A$
6.3B.B3.B10.A$25.2A!
RuleEdit: A .rule file editing tool
User avatar
Tim Hutton
Posts: 66
Joined: May 20th, 2010, 7:30 am
Contact:

Re: Wolfram's 19-state Universal 1D CA

Post by Tim Hutton »

Oh thank you. I hadn't actually noticed it has a larger input neighborhood!
User avatar
unname4798
Posts: 2601
Joined: July 15th, 2023, 10:27 am
Location: Near ConwayLife servers

Re: Wolfram's 19-state Universal 1D CA

Post by unname4798 »

W110 is also universal while being a 2-state R1 1D rule.
User avatar
I6_I6
Posts: 1189
Joined: July 26th, 2025, 8:44 pm
Location: Here, there, somewhere, anywhere, everywhere.
Contact:

Re: Wolfram's 19-state Universal 1D CA

Post by I6_I6 »

unname4798 wrote: Today, 12:46 pm W110 is also universal while being a 2-state R1 1D rule.
He probably knows that.

Code: Select all

#C [[ THEME Golly ]]
x = 27, y = 15, rule = LifeHistory
8.A$A6.A.A$3A4.BA2B.B2D$3.A4.2B.2B2DB$2.2A2.3B.6B2.3B$2.20B$4.19B$4.2B
C10BD4B$4.2B2C10BD4B$4.B2C11B2D3B$4.13B2D4B$5.12BD3B.B2A$6.13B3.BA.A$
6.3B.B3.B10.A$25.2A!
RuleEdit: A .rule file editing tool
Post Reply