Page 1 of 1

Wolfram's 19-state Universal 1D CA

Posted: November 12th, 2026, 9:05 am
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

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

Posted: November 12th, 2026, 10:12 am
by I6_I6
Tim Hutton wrote: Yesterday, 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.

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

Posted: November 12th, 2026, 11:51 am
by Tim Hutton
Oh thank you. I hadn't actually noticed it has a larger input neighborhood!

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

Posted: November 12th, 2026, 12:46 pm
by unname4798
W110 is also universal while being a 2-state R1 1D rule.

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

Posted: November 12th, 2026, 1:34 pm
by I6_I6
unname4798 wrote: Yesterday, 12:46 pm W110 is also universal while being a 2-state R1 1D rule.
He probably knows that.