Page 1 of 1

Paterson's worms

Posted: September 6th, 2023, 2:37 pm
by BokaBB
It seems to me there's not a thread for Paterson's worms (even more interestingly there's a Wikipedia page, but not a LifeWiki one), so here comes one for this almost forgotten kind of CA.

Some info: https://en.wikipedia.org/wiki/Paterson%27s_worms

Around half a dozen can be found on Golly.

Re: Patterson's worms

Posted: September 6th, 2023, 8:40 pm
by MEisSCAMMER
Nitpick: "Paterson" is spelled with one T.
-----
This one appears to grow chaotically UNLESS you put another one on the same grid, in which case they seem to inevitably run into each other:

Code: Select all

x = 22, y = 11, rule = Worm-1042015
A10$21.A!

Re: Patterson's worms

Posted: September 6th, 2023, 10:25 pm
by GUYTU6J
Here is another relevant link dated 20 years ago:
https://mathpuzzle.com/MAA/01-Paterson' ... 24_03.html
There is a complete inventory of worms comprised of 411 patterns with different sets of rules. Also note the comparison between Worms and CGoL.

As far as I see there are two possible issues if someone like Rowett is going to develop native supports for the family of rules in a cellular automata simulation program:
1)As is the case of Langton's Ant, it is supposed to have exactly one worm/ant//turmite/whatever you call the active element on a grid at a time. How do you define the behaviour of more than one of it meeting on a vertex?
2)Apart from a)looking up the table of enumeration and b)dynamically generating rules while running a pattern real-time, how do you tell whether a 7-digit (or less) number string is a valid rule in Sven Kahrkling's notation?