Fun with Oscillators in HPP-Gas

[Extrementhusiast]

Some things:

(Submitter is in parenthesis)
1. What is the longest period oscillator that can be made starting with this by adding only gas? (Extrementhusiast)

Code: Select all

x = 5, y = 5, rule = HPP
.3P$P3.P$P3.P$P3.P$.3P!

2. Same as above, except that ANY cellstate can be changed to ANY other cellstate within and including the border. Surround the border with squares if there are any green squares within the border, and all of these squares must be red. (Extrementhusiast)

3. What is the longest period oscillator that can fit in a 10x10 square border? (same conditions as number 1) (Extrementhusiast)

4. Same as above, except it must have only one cell of gas (includes "intersections") within the border in at least one phase, the border can be of any shape, and no green or red cells. (Extrementhusiast)

5. Find the SHORTEST period oscillator within the record challenge 4 border. It must have one four-way cell of gas in at least one state. (Extrementhusiast)

6. What is the longest period oscillator that can fit within a 5x5 square border? The interior may ONLY have red, green, or dull yellow (non-emitting) squares. The final oscillator can have gas inside of it, but the starting pattern cannot. There don't have to be dull yellow cells inside the frame. (Extrementhusiast)

7. Same as above, except you're finding the SHORTEST period oscillator. The oscillator must have one green cell, one red cell, at least 10 but not more than 22 empty cells within the border, and the rest dull yellow cells. Neither the green nor the red cells may be surrounded by dull yellow cells. (Extrementhusiast)

8. Construct a single-shooting, 2-gap gun (so that it's p3). (ssaamm)



Best solutions of all users:
(Record holders are in parenthesis)

1. p2144064 (BurningPi):

Code: Select all

x = 5, y = 5, rule = HPP
.3P$PLNMP$PBAJP$PMGMP$.3P!

2. p2144064 (BurningPi):

Code: Select all

(Same as above)

3. p13000000+? (ssaamm):

Code: Select all

x = 12, y = 12, rule = HPP
.2X6PXP$PBOA2.OGHIEP$PEON.NLDG.FP$P.2B.OJCOHOP$PEDHC2ACFI.P$PFKOMLAEH
AJQ$TBHI.MAFM2.P$PBAC2BFDBNMQ$PCL.KB2HMAEP$PM2KB2EID2BP$T2LOCEJCKJHP$
.3PRP4RP!

Highest confirmed is p44484 (Extrementhusiast):

Code: Select all

x = 12, y = 12, rule = HPP
.10P$P10.P$P10.P$P2.O7.P$P10.P$P.O.O6.P$P2.O7.P$P10.P$P10.P$P10.P$P
10.P$.10P!

4. p12834 (Extrementhusiast):

Code: Select all

x = 10, y = 10, rule = HPP
4.3P$2.2PO2.P$.P5.P$.P6.P$P7.P$P8.P$P8.P$.P5.2P$2.P4.P$3.4P!

5. p28 (Extrementhusiast):

Code: Select all

x = 10, y = 10, rule = HPP
4.3P$2.2P3.P$.P5.P$.P5.OP$P7.P$P8.P$P8.P$.P5.2P$2.P4.P$3.4P!

6. p180930 (Extrementhusiast)

Code: Select all

x = 7, y = 7, rule = HPP
.5P$P.pH3.P$P.pI3.P$P5.P$P5.P$P5.P$.5P!

7. p4 (Extrementhusiast)

Code: Select all

x = 7, y = 7, rule = HPP
.5P$2PpH3.P$P.pI3.P$P5.P$P5.P$P5.P$.5P!

8. 4x7 p12 pseudo (Paul Tooke)

Code: Select all

x = 7, y = 4, rule = HPP
.3P.P$T5.Q$pHpI3pHpIpH$.pH3.pH!

I'm going to be heading off to Minnesota in two days, so I might not update the records for a month.

Post solutions and challenges of your own if you want. This is just for fun, so there won't be any prizes or anything.

[ssaamm]

p4128 in the 3x3:

Code: Select all

x = 5, y = 5, rule = HPP
.3P$PLEIP$P3JP$PCEGP$.3P!

p-some huge number 10x10:

Code: Select all

x = 12, y = 12, rule = HPP
.2X6PXP$PBOA2.OGHIEP$PEON.NLDG.FP$P.2B.OJCOHOP$PEDHC2ACFI.P$PFKOMLAEH
AJQ$TBHI.MAFM2.P$PBAC2BFDBNMQ$PCL.KB2HMAEP$PM2KB2EID2BP$T2LOCEJCKJHP$
.3PRP4RP!

All I know is that that is over 13 million

[Extrementhusiast]

Congratulations! You've secured two records and a possible third! I say "possible" because your Challenge 3 entry just might a long time to stabilize, yet be a low-period oscillator. For Challenge 4, your high-period oscillator is ineligible (because there is too much gas), and you do not have the right-shaped border for Challenge 5. As said above, you can add your own challenges to the mix, and I highly encourage this. I've added Challenges 6 and 7, as well.

[ssaamm]

Here's something:
A few guns that shoot at 1/0, 1/1, 1/4, 1/8, 2/2, 4/2

Code: Select all

x = 47, y = 8, rule = HPP
17.PpH$16.P.pIpH8.P$6.pH4.pH6.pH6.P3.2pH5.pH7.pH$pHpIpH2.pHpI2pH.pHpI
pH3.pH.pH5.pHpI2pH.pHpIpH3.pHpI.P4.pHpI.P$.pH3.P6.P3.pH4.P2.P6.P4.2pH
6.pH$6.P.2pH.P6.pH.pH4.P.2pH.P14.P$16.P.pIpH$17.PpH!

I'd like to see a 1/2 for my challenge.

[Extrementhusiast]

Your challenge has been added. Here is a smaller 1/1 gun:

Code: Select all

x = 6, y = 3, rule = HPP
.2pH.pH$pHpI2.pIpH$.4pH!

[Paul Tooke]

Is this what's meant by a 1/2 gun? I'm not sure that I've grasped the notation. This fits challenge 8 anyway, a random modification of one of ssaamm's guns came up trumps:

Code: Select all

x = 7, y = 4, rule = HPP
.3P.P$T5.Q$pHpI3pHpIpH$.pH3.pH!

This is period 12, so it's actually a pseudo-period gun. Best of luck to anyone looking for a true p3 gun.

Paul

[Extrementhusiast]

NOTICE: No further updates will be made until July 25th (unless if the place I'm going to has Golly 2.0+, which is unlikely). Still, keep posting!

[David]

Period 55440:

Code: Select all

x = 20, y = 20, rule = HPP
P4.DP.PpAQ.P3.A.TQ$.T4.F2.RD3.P3.2B$2.PDPUXADTPA2.P$.H4.R.2BD2.QA2.PD
X$.P.D2.P.TQB2.H$PBF3.X.2B3.Q3.B$.H2.pD2.XDXA.TB.Q3.B$HPD2.A2.TRA2.F
4.2P$PA2.P2.A5.P3.H$B3.HPQ.A5.P.DP$4.XCDPA2.P.PQTQ$.B3.B5.H.B.BpBP$.
2H2.X2.PABPB2.TpBDP$.TP.DTA.H.R.A2.LR$PB.DP3.PD.T.HFP.P$B3.RAP4.DA.P$
R.DP.BADP3.P2.AP$H4.P.T4.XP$RADP.D6.IX3.R$.P.TPA6.PQ!

[David]

Code: Select all

x = 12, y = 13, rule = HPP
6.4P$4.2P4.P$2.2P6.P$.P6.P$.P4.2P.P$P4.P4.P$P10.P$P4.pI5.P$P10.P$P10.
P$.P8.P$2.P7.P$3.7P!

[David]

Gun collaction!

Code: Select all

x = 28, y = 95, rule = HPP
pH3.3pH3.pHpIpH$pH3.pH.pH4.pH$pH3.pH.pH$pH3.pH.pH$pH.pH.3pH6$pH3.pH6.
2pH.pH$pH3.pH5.pHpI2.pIpH$pH3.pH6.4pH$pH3.pH$pH.pH.pH6$pH3.3pH4.3P.P$
pH5.pH3.T5.Q$pH3.3pH3.pHpI3pHpIpH$pH3.pH6.pH3.pH$pH.pH.3pH6$pH3.3pH4.
PpH$pH5.pH3.P.pI.pH$pH3.3pH5.pH$pH5.pH3.pH.pH$pH.pH.3pH3.pH3.P$12.pH$
10.P.pIpH$11.PpH3$pH3.3pH7.P$pH5.pH5.pH4.P$pH5.pH4.pHpIpH.2pHpIpH$pH
5.pH4.P6.P$pH.pH3.pH5.P.2pH.P6$3pH3.3pH3.pH$2.pH5.pH2.pHpI.P$3pH3.3pH
3.2pH$pH5.pH$3pH.pH.3pH6$pH.pH3.3pH2.pH$pH.pH5.pH.pHpI.P$3pH3.3pH2.pH
$2.pH3.pH5.P$2.pH.pH.3pH6$pH.pH3.3pH.3pH10.pH$pH.pH3.pH5.pH8.pH.pIpH$
3pH3.3pH.3pH8.P2.pH$2.pH5.pH.pH9.P.P.pH$2.pH.pH.3pH.3pH7.P3.pH$20.P3.
P$21.3P4$3pH3.3pH5.P.pH$pH.pH3.pH.pH4.P2.pIpH$3pH3.3pH5.P2pH$pH.pH3.pH
.pH$3pH.pH.3pH6$pH.3pH3.pH.3pH10.2P.pH$pH.pH5.pH.pH11.P3.pIpH$pH.3pH
3.pH.3pH10.2P2pH$pH.pH.pH3.pH.pH.pH$pH.3pH.pH.pH.3pH!

[BurningPi]

Period-2144064 oscillator for #1:

Code: Select all

x = 5, y = 5, rule = HPP
.3P$PLNMP$PBAJP$PMGMP$.3P!

[Awesomeness]

For number 6: (period 27776)

Code: Select all

x = 5, y = 5, rule = HPP
.3P$PNG.P$PNOGP$P2O.P$.3P!

[Extrementhusiast]

I'm finally back! I will modify Challenge 2 so that all squares outside the border must be red.

For number 6: (period 27776)

Code: Select all

x = 5, y = 5, rule = HPP
.3P$PNG.P$PNOGP$P2O.P$.3P!

Sorry, but that doesn't qualify for Challenge 6. It DOES qualify for Challenge 1, but it doesn't break the record posted by BurningPi.

[137ben]

The first oscillator with an unknown period under challenge 6:

Code: Select all

x = 7, y = 7, rule = HPP
.5P$P.pH3.P$P.pI3.P$P5.P$P5.P$P5.P$.5P!

Has a period of 180930.

I will update with the other unknown periods tomorrow.

EDIT: the second oscillator in challenge 6 with a previously unknown period:

Code: Select all

x = 7, y = 7, rule = HPP
.5P$P.pH3.P$P2.pI2.P$P5.P$P5.P$P5.P$.5P!

Has a period of only 37476.

The third oscillator under challenge 6:

Code: Select all

x = 7, y = 7, rule = HPP
.5P$P.pH3.P$P5.P$P5.P$P.pI3.P$P5.P$.5P!

Has a period of 48648.

Thus, the winner for challenge 6 is the first pattern listed,

Code: Select all

x = 7, y = 7, rule = HPP
.5P$P.pH3.P$P.pI3.P$P5.P$P5.P$P5.P$.5P!

[137ben]

I'm reviving this thread with a new challenge:
Find the highest period oscillator in a 4x4 toroidal universe.
Here is a p3752:

Code: Select all

x = 4, y = 4, rule = HPP:T4,4
.E.I$2.BpB$pAD.A$BLA!

[Wojowu]

Congratulations! You've secured two records and a possible third! I say "possible" because your Challenge 3 entry just might a long time to stabilize, yet be a low-period oscillator. For Challenge 4, your high-period oscillator is ineligible (because there is too much gas), and you do not have the right-shaped border for Challenge 5. As said above, you can add your own challenges to the mix, and I highly encourage this. I've added Challenges 6 and 7, as well.

Some time ago I found that HPP automaton is reversible if we won't consider states 32 & 33 which obviously break reversibility. To prove that, I can give direct method of obtaining reversed automaton (for more concrete proof PM me): for states 0-15 reverse arrow directions by 180 degrees expect states 5 & 10 which are rotated by 90 degrees. States 16-31 are without changes. States 32-33 are not considered. Now run automaton for desired number of gens and reverse automaton again. One of consequences of reversibility is statement about oscillators (again, PM for proof): any finite pattern either is growing indefinitely or IS oscillator (moving or static) (I mean it isn't evolving into oscillator, but after finite number of steps it repeats). For ssaamm's pattern for challenge 3 it can't grow indefinitely (non-increasing bounding box) nor be moving oscillator (16-31 never changes to 0) so it must return to its beginning configuration, thus completing proof that ssaamm's pattern is oscillator with p > 13 mln

Edit: Also, my own results show that this pattern stabilizes after more than 30 mln gens, so its period is at least this number

[Kiran]

Off Topic:
Is it possible to make a rule table for HPP with dull yellow (state 16) as state 1?
This could be used to easily generate random porous plugs with any percent density using Golly.

[Extrementhusiast]

Off Topic:
Is it possible to make a rule table for HPP with dull yellow (state 16) as state 1?
This could be used to easily generate random porous plugs with any percent density using Golly.

The trick I like to use is to run a Generations rule like //256 for the needed number of steps, after generating the soup.

[Kiran]

Thanks, I did not think of that!

[Saka]

An Idea I came up with, it is a type of gun I call "track guns" the output is always(?) pseudo-random
Example:

Code: Select all

x = 57, y = 81, rule = HPP
16.13P5.7P$15.P13.P3.P7.P$14.P2.6P.4P2.P2.P.5P.P$14.P.P5.P.P3.P.4P.P
3.P.P$14.P.P3.3P.3P.P6.P3.P.4P$14.P.P2.P7.P2.10P5.P$10.5P.P2.P.2P.2P.
P.3P2.P6.3P2.P$.9P7.3P.P3.P.P4.3P.4P.P2.P.10P$P10.5P7.P3.P.2P5.P2.P.P
2.P11.P$P.8P.P4.4P.P3.P.P.P.4P.P2.P.P2.P.9P.P$P.P6.P.P7.P.2P.2P.P2.5P
.4P.P2.P.P.5P.P.P$P.P6.P.P5.2P9.P12.P2.P.2P5.2P.P$P.P3.4P.P4.P11.6P2.
9P.2P.3P.2P.P$P.P2.P5.P.4P.P15.P.P2.P6.2P.P.P.2P.P$P.4P.3P.2P5.5P.9P.
P.P2.P.4P.2P.P.P.2P.P$P.P4.P.P.P2.3P.P3.P.P7.P.P.4P.4P.2P.3P.2P.P$P.P
.2P.P.P.P.P2.P2.P2.P.P7.P.P.P9.2P8.P$P.P.2P.3P.P.P3.P.P2.P.9P.P.9P.P.
4P.3P$P.P.2P5.P.P2.2P.P.P12.P.P7.P.P4.P.P$P.P.P.4P.P.P.PpIP.P.P.P.2P.
3P.2P2.P7.P.6P.P$17.P.P.P.P.2P.P.P.P3.7P.P8.P$.P.3P.9P.P.2P2.P.2P.P.P
.P.P7.P.P.7P$.P.P.P.P2.3P4.P.P2.P2.2P3.P.P.7P.P.P.P$.P.P.P.P.P4.2P.P
3.P2.5P.P.P.P5.P.P.P.P$.P.P.P.P.P.2P.2P4.P2.2P7.P.P5.P.P.P.P$.P.P.P.P
.P.2P.6P2.P.P.5P.P.7P.2P2.P$.P.P.P2.2P.2P.P6.P2.P.3P.P.P12.2P$.P.P.2P
4.2P.P.9P4.2P.P.3P.6P.P$.P.P.P.3P.2P.P11.2P.2P.P.P.P.2P3.P.P$.P.P.P.P
.P.2P.7P.3P.2P.2P.P.P.P3.P2.P.P$.P.P.P.P.P4.7P.P.P.2P4.P.P.P.P2.P.P.P
$.P.P.P.P.4P9.P.P.P.3P.P.P.P.2P2.2P.P$.P.P.P.P.P.P.3P.4P.P.P2.P2.P.P.
P.P3.P2.P.P$.P.P.P.P.P.P.P.P.P2.P.P2.P2.P.P.P.P.P.P2.P3.P$.P.P.P.P.P.
P.P.P.4P.3P.P.3P.P.P.P.2P2.P.P$.P.P.P.P.P.P.P.P.P7.2P5.P.P.P3.P3.P$.P
.P.P.P.P.P.P.P.4P.5P.5P.P.P.P2.2P.P$.P.P.P.P.P.P.P.P.4P7.P5.P.P.2P2.P
.P$.P2.2P.P.P.P.P.P6.6P2.2P.P2.P.P.P3.P$2.P.2P.P.P.P.P.P.4P8.P.P.4P.
4P2.P$2.P.2P.P.P.P.P.P.P3.8P2.P11.P$2.P2.P.P.P.P.P.P.P14.5P.5P$3.P13.
P18.P.P$4.13P19.P.P$27.10P.10P$26.P21.P$27.10P.10P$36.P.P$28.9P.9P$
27.P19.P$28.9P.9P$36.P.P$29.8P.8P$28.P17.P$29.8P.8P$36.P.P$30.7P.7P$
29.P15.P$30.7P.7P$36.P.P$31.6P.6P$30.P13.P$31.6P.6P$36.P.P$32.5P.5P$
31.P11.P$32.5P.5P$36.P.P$33.4P.4P$32.P9.P$33.4P.4P$36.P.P$34.3P.3P$
33.P7.P$34.3P.3P$36.P.P$35.2P.2P$34.P5.P$35.2P.2P$36.P.P$37.P!

More types of pseudo-random guns:

Code: Select all

x = 66, y = 24, rule = HPP
63.P.P$58.5P2.P$57.P6.P$8.P.P46.P.2P.2P$.7PpH.pH7P39.P.2P.P$P6.pH3.pH
6.P16.P.P19.P.2P.P$P17.P15.P3.P18.P.2P.P$P8.pH8.P14.P2.P2.P17.P.2P.P$
P8.P8.P13.P3.P3.P16.P.2P.P$P17.P12.P2.P.P.P2.P15.P.2P.P$P17.P12.P3.3P
3.P15.P.2P.P$P17.P12.P.P2.P2.P.P15.P.2P.P$P17.P12.P2.P.P.P2.P15.P.2P.
P$P17.P12.P3.3P3.P15.P.2P.P$P17.P12.P.P2.P2.P.P15.P.2P.2P$P17.P12.P2.
P.P.P2.P15.P6.P$P17.P12.P3.3P3.P15.P2.P.P.P$P17.P13.P3.P3.P16.P6.P$P
17.P14.P2.P2.P17.P2.PpIP.P$P17.P15.P3.P18.P6.P$PpI15.pIP16.P.P19.P2.
3P.P$.17P17.P.P20.2P3.P$35.PpIP$36.P!

(Left to right) Box gun, shaped gun, Hybrid shaped/track gun
There are also these "smooth" oscillators:

Code: Select all

x = 54, y = 10, rule = HPP
2.6P8.2P.2P.2P7.4PX3P6.2P4.2P$3.2H30.H$P8.P20.P2.J2.B2.P4.PD.D5.P$PAH
D5.P10.B15.H$P8.P5.P4.F.N.P5.P4.D.A.P4.P4.A3.Q$P3.F3.AP5.P4.L.N.P5.P
4.D.A.P4.P4.A3.Q$P.A3.B.AP10.H15.B$T2.H2.A2.P20.P2.J2.H2.P4.PD.D5.P$
6.H28.B$2.R5P8.2P.2P.2P7.4PR3P6.2P4.2P!

Edit:
A type of oscillator I call "fern" oscillators

Code: Select all

x = 48, y = 79, rule = HPP
35.P$34.PHP$33.2PH2P$32.P2.H2.P$33.2PH2P$34.PHP$32.3PH3P$31.P3.H3.P$
32.3PH3P$34.PHP$31.4PH4P$30.P4.H4.P$31.4PH4P$34.PHP$30.5PH5P$29.P5.H
5.P$30.5PH5P$34.PHP$29.6PH6P$28.P6.H6.P$29.6PH6P$34.PHP$28.7PH7P$27.P
7.H7.P$28.7PH7P$34.PHP$27.8PH8P$26.P8.H8.P$27.8PH8P$34.PHP$26.9PH9P$
25.P9.H9.P$26.9PH9P$34.PHP$25.10PH10P$24.P10.H10.P$25.10PH10P$34.PHP$
24.11PH11P$23.P11.H11.P$11.P12.11PH11P$10.PHP21.PHP$.10PH10P3.10PH10P
$P10.H10.P.P10.H10.P$.10PH10P3.10PH10P$10.PHP21.PHP$2.9PH9P5.9PH9P$.P
9.H9.P3.P9.H9.P$2.9PH9P5.9PH9P$10.PHP21.PHP$3.8PH8P7.8PH8P$2.P8.H8.P
5.P8.H8.P$3.8PH8P7.8PH8P$10.PHP21.PHP$4.7PH7P9.7PH7P$3.P7.H7.P7.P7.H
7.P$4.7PH7P9.7PH7P$10.PHP21.PHP$5.6PH6P11.6PH6P$4.P6.H6.P9.P6.H6.P$5.
6PH6P11.6PH6P$10.PHP21.PHP$6.5PH5P13.5PH5P$5.P5.H5.P11.P5.H5.P$6.5PH
5P13.5PH5P$10.PHP21.PHP$7.4PH4P15.4PH4P$6.P4.H4.P13.P4.H4.P$7.4PH4P
15.4PH4P$10.PHP21.PHP$8.3PH3P17.3PH3P$7.P3.H3.P15.P3.H3.P$8.3PH3P17.
3PH3P$10.PHP21.PHP$9.2PH2P19.2PH2P$8.P2.H2.P17.P2.H2.P$9.2PH2P19.2PH
2P$10.PHP21.PHP$11.P23.P!