Period recognition of linear growth in apgv5

Has something gone haywire? Let us know about it!
Post Reply
User avatar
LaundryPizza03
Posts: 482
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Period recognition of linear growth in apgv5

Post by LaundryPizza03 » July 20th, 2019, 2:28 am

I had previously noticed that the p42 guns for a glide-symmetric p8 ship in B2c3ai4rw5a/S23-a4ir was wrongly identified as yl84. One such gun is shown below:

Code: Select all

x = 8, y = 25, rule = B2c3ai4rw5a/S23-a4ir
4b3o4$4bo$4b2o$5b2o$4b2o10$4bo2bo4$o$o5bo$o4b3o$5bo!
Even more troublesome is B2ce3-ci5y/S2-c3-a, which has a p190, mod95 gun that fires p48 ships. This (quite common) gun registers as yl4560 and makes apgsearch very difficult, if at all possible:

Code: Select all

x = 7, y = 3, rule = B2ce3-ci5y/S2-c3-a
b2ob2o$o5bo$b2ob2o!
This seems to happen only with guns for higher-period ships. The following gun for a p2 ship correctly registers as yl17 in the rule's census:

Code: Select all

x = 4, y = 3, rule = B2c3aeny4a5i6i7e/S12a3ejry4etz5y6c8
o2bo$b2o$o2bo!
I have not encountered such difficulties with puffers.

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

User avatar
Moosey
Posts: 2708
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board.
Contact:

Re: Period recognition of linear growth in apgv5

Post by Moosey » July 20th, 2019, 7:45 am

LaundryPizza03 wrote: I have not encountered such difficulties with puffers.
There's a puffer in highlife that produces the p10 so even though it has a fairly low period its apgcode is wrongly suggesting it has a period of several thousand gens.
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

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

Re: Period recognition of linear growth in apgv5

Post by dvgrn » July 20th, 2019, 9:12 am

LaundryPizza03 wrote:Even more troublesome is B2ce3-ci5y/S2-c3-a, which has a p190, mod95 gun that fires p48 ships. This (quite common) gun registers as yl4560 and makes apgsearch very difficult, if at all possible...
Run pop-plot.lua on 10,000 ticks of the yl4560 gun and I think you'll see why it gets identified the way it does:
yl4560.png
yl4560.png (43.86 KiB) Viewed 1901 times
95 * 48 = 4560. There's no way apgsearch can find population periodicity at lower periods if it doesn't exist. To figure out that this gun is really p190, apgsearch would have to do some very detailed and computationally expensive analysis of the actual pattern, instead of just keeping an eye on the rate of population change.

The opposite problem does happen occasionally, where the population changes are more regular than the pattern itself. Basically there are no promises that the "yl" number will match the period, or the mod -- they're just a reasonably efficient way of automatically generating a reliable identifier for the pattern.

Post Reply