Find a rule with...

A forum where anything goes. Introduce yourselves to other members of the forums, discuss how your name evolves when written out in the Game of Life, or just tell us how you found it. This is the forum for "non-academic" content.
Post Reply
AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Find a rule with...

Post by AforAmpere » June 29th, 2017, 8:06 pm

These are sort of rule finding challenges, like:
-Find a Non-totalistic rule with the most three-cell spaceships.
-Find a Non-totalistic rule with the highest period oscillator with three cells at its minimum phase, my best bet is this p72:

Code: Select all

x = 3, y = 4, rule = B2ek3aei/S02cek5q
bo2$o$2bo!
-Find a Non-totalistic rule with a minimum period 23 oscillator,etc.
-Find a Non-totalistic rule with the most spaceship speeds.
I will keep track of the records for these, and other challenges, you can also pose other challenges, but not too many, or some will be left out.
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Find a rule with...

Post by wildmyron » July 4th, 2017, 10:39 am

AforAmpere wrote:-Find a Non-totalistic rule with the highest period oscillator with three cells at its minimum phase
p132 oscillator which works in rules B2c3aceijknq4eijnrtwy5ei6acek7c8/S03kny4ijt5aenq6i8 - B2c3aceijknq4eijnqrtwy5ceikq6acekn7c8/S03kny4ijtwz5aceknq6ein8

Code: Select all

x = 5, y = 1, rule = B2c3-ry4-ackqz5ei6-in7c8/S03kny4ijt5aenq6i8
obobo!
The rule I found it in also happens to have a natural 7-cell c/19 spaceship (this is the minimal rule)

Code: Select all

x = 5, y = 7, rule = B2c3-ry4-ackqz5ceiq6c/S03ny4it5en
3bo2$o$2b3o$o2$3bo!
Edit:
p140 oscillator which works in B2cek3ejr4ceijkw5ijkqy6aceik/S12ck3aciq4aejqr6an7e8 - B2cek3ejr4ceijkw5ijkqy6aceik/S12ck3acikq4aejqr5k6an7e8

Code: Select all

x = 4, y = 1, rule = B2cek3ejr4ceijkw5ijkqy6-n/S12ck3aciq4aejqr6an7e8
2obo!
I have a small collection of high period 3-cell oscillators now.

The first one:
AforAmpere wrote:-Find a Non-totalistic rule with the most three-cell spaceships.
seems to be much harder. Even rules with just three different 3-cell spacechips are very rare (going by my survey at least).
AforAmpere wrote:-Find a Non-totalistic rule with a minimum period 23 oscillator,etc.
I don't understand what you mean with this one.
AforAmpere wrote:I will keep track of the records for these, and other challenges, you can also pose other challenges, but not too many, or some will be left out.
How about "Find an isotropic non-totalisic rule with the slowest 3-cell spaceship."?
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Find a rule with...

Post by AforAmpere » July 4th, 2017, 11:34 am

wildmyron wrote:
AForAmpere wrote:Find a Non-totalistic rule with a minimum period 23 oscillator,etc.
I don't understand what you mean with this one.
I mean find a period 23 oscillator with the smallest minimum phase.

Current records:

-Find a Non-totalistic rule with the most three-cell spaceships-
B2ek3-ajny4ajqr5a/S02ack3ackny4aq5y, 5 three cell ships.

-Find a Non-totalistic rule with the highest period oscillator with two cells at its minimum phase- B2aci4j/S1e2e3-aciq4ei5r, p34

Code: Select all

x = 3, y = 1, rule = B2aci4j/S1e2e3-aciq4ei5r
obo!
-Find a Non-totalistic rule with the highest period oscillator with three cells at its minimum phase-
B2-ae3ajkq4inrtwy5anqr6-e/S02cik3aqy4acinwyz5einy6ce7c, p466

Code: Select all

x = 7, y = 1, rule = B2-ae3ajkq4inrtwy5anqr6-e/S02cik3aqy4acinwyz5einy6ce7c
obo3bo!
-Find a Non-totalistic rule with the most spaceship speeds- AbhpzTa's rule with infinite orthogonal speeds, B2c3ae4ai56c/S2-kn3-enq4
Literally can't be beaten, unless he makes a rule for all real speeds, which is a larger cardinal infinity (which is kind of impossible).

-Find an isotropic non-totalisic rule with the slowest 3-cell orthogonal spaceship-
B2-ai3aek4ijtz5e7e/S01c2aik3-akry4aknwy5jn6ikn7, c/56

Code: Select all

x = 4, y = 3, rule = B2-ai3aek4ijtz5e7e/S01c2aik3-akry4aknwy5jn6ikn7
o$3bo$o!
-Find an isotropic non-totalisic rule with the slowest 3-cell diagonal spaceship-
B2-ai3-ejnr4ekqrw5ir6a/S02ci3-jny4ciqy5aijk6k, c/96

Code: Select all

x = 3, y = 4, rule = B2-ai3-ejnr4ekqrw5ir6a/S02ci3-jny4ciqy5aijk6k
obo3$o!
- Find a non-totalistic rule with a 3-cell spaceship that has the largest bounding box in a phase when it only has 3 cells- B2-ai3nqr4cejn5-ceq6ack7/S02ikn3n4ajkz5ce6e7c, Area 21 bounding box

Code: Select all

x = 7, y = 3, rule = B2-ai3nqr4cejn5-ceq6ack7/S02ikn3n4ajkz5ce6e7c
o2$4bobo!
Last edited by AforAmpere on July 18th, 2017, 7:37 am, edited 3 times in total.
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Find a rule with...

Post by wildmyron » July 7th, 2017, 6:04 am

AforAmpere wrote:-Find a Non-totalistic rule with the highest period oscillator with three cells at its minimum phase
Here are two p178 oscillators:

Code: Select all

x = 3, y = 3, rule = B2ci3-jny4iqry5kn6cn7c/S04cjw5a6k
obo2$bo!

Code: Select all

x = 5, y = 5, rule = B2en3aci4jntw5nq6e7c/S02ace3kq4ar5j
o2$2bo2$4bo!
AforAmpere wrote:-Find a Non-totalistic rule with a minimum period 23 oscillator,etc.
3-cell p23 oscillator:

Code: Select all

x = 5, y = 1, rule = B2ei3einy4ciy5eir6i/S01c3ej4ct6i8
obobo!
wildmyron wrote:-Find an isotropic non-totalisic rule with the slowest 3-cell spaceship.
I haven't checked the 5S collection yet, but here are the slowest ones I've found:
Orthogonal - c/49

Code: Select all

x = 3, y = 5, rule = B2-ak3cjy4r5cy6cek8/S01c2-ek3aejnq4cknrt5an6kn7c8
o2$2bo2$o!
Diagonal - c/72

Code: Select all

x = 3, y = 3, rule = B2cik3ajn4cikr5acqry6aen/S02-ci3enqy4az5aeiny6-ae
2bo2$obo!
For the oscillators, I suspect there may be some interesting ones with 2 cells at their minimum phase. So far I have seen p2-p8, p10 and p12
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Find a rule with...

Post by wildmyron » July 9th, 2017, 10:33 pm

Update with most recent results:
AforAmpere wrote:-Find a Non-totalistic rule with the highest period oscillator with three cells at its minimum phase
A p288 oscillator with minimum phase of 3 cells:

Code: Select all

x = 4, y = 4, rule = B2-a3ikry4aqwyz5ce6-ae7c/S02aci3ijknq4ar5ciy
o2$o$3bo!
Formalising the 2-cell version:
wildmyron wrote:-Find a Non-totalistic rule with the highest period oscillator with two cells at its minimum phase
A p34 oscillator with minimum pfase of 2 cells:

Code: Select all

x = 3, y = 1, rule = B2aci4j/S1e2e3-aciq4ei5r
obo!
wildmyron wrote:-Find an isotropic non-totalisic rule with the slowest 3-cell spaceship.
Orthogonal - c/56

Code: Select all

x = 4, y = 3, rule = B2-ai3aek4ijtz5e7e/S01c2aik3-akry4aknwy5jn6ikn7
o$3bo$o!
Diagonal - c/96

Code: Select all

x = 3, y = 4, rule = B2-ai3-ejnr4ekqrw5ir6a/S02ci3-jny4ciqy5aijk6k
obo3$o!
In general I am posting these results in the minimal rule which they work in. I'm also only surveying rules within the isotropic part of the non-totalistic rulespace. I'm not sure if this was the intention of these challenges or not.
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

User avatar
muzik
Posts: 5648
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Find a rule with...

Post by muzik » July 10th, 2017, 12:17 pm

A rule with an infinite amount of c/odd number speeds accessible by extending one spaceship in an extremely trivial way, similarly to that of B2c3ae4ai56c/S2-kn3-enq4 's even speeds.

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Find a rule with...

Post by AforAmpere » July 10th, 2017, 5:51 pm

Updated the challenges. Muzik, this thread is mostly for numerical based challenges, like highest period, or smallest size, or most spaceships, though I guess your question could be asked: "Find a Non-totalistic rule with the most distinct speed c/(2n+1) ships," or something like that. I am already working on that challenge, but there is probably a rule nearby AbhpzTa's rule.
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

User avatar
83bismuth38
Posts: 556
Joined: March 2nd, 2017, 4:23 pm
Location: perpendicular to your eyes
Contact:

Re: Find a rule with...

Post by 83bismuth38 » July 12th, 2017, 11:57 am

find a stable, nontotalistic, HEXAGONAL rule with a NATURAL ship.
looking to support hive five (n+18) and charity's oboo reaction (2n+18)

Code: Select all

x = 28, y = 13, rule = B3/S23
19bo$3bo15bo4b2o$2bobo14bo4bobo$2bobo20b2o$3bo11b3o2$25b3o$b2o22b3o$o
2bo$b2o12b2o$10b2o2bobo$bo8b2o2b2o$obo7b2o!

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Find a rule with...

Post by AforAmpere » July 12th, 2017, 12:02 pm

Please learn how to use Ruleloader, instead of yelling at everyone to do it for you. There are instructions all over the place, and you already got an answer in another topic.
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Find a rule with...

Post by Saka » July 12th, 2017, 7:31 pm

83bismuth38 wrote:find a stable, nontotalistic, HEXAGONAL rule with a NATURAL ship.
Tutorials!!!

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Find a rule with...

Post by wildmyron » July 14th, 2017, 5:07 am

AforAmpere wrote:-Find a Non-totalistic rule with the highest period oscillator with three cells at its minimum phase-
p466 oscillator

Code: Select all

x = 7, y = 1, rule = B2-ae3ajkq4inrtwy5anqr6-e/S02cik3aqy4acinwyz5einy6ce7c
obo3bo!
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Find a rule with...

Post by toroidalet » July 14th, 2017, 2:11 pm

Find a non-totalistic rule with a 3-cell spaceship that has the largest bounding box in a phase when it only has 3 cells.
Any sufficiently advanced software is indistinguishable from malice.

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Find a rule with...

Post by AforAmpere » July 14th, 2017, 2:56 pm

My first attempt at that:

Code: Select all

x = 3, y = 5, rule = B2cen/S02n3i
o2$2bo2$o!
Area 15 bounding box
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Find a rule with...

Post by Saka » July 14th, 2017, 8:18 pm

AforAmpere wrote:My first attempt at that:

Code: Select all

x = 3, y = 5, rule = B2cen/S02n3i
o2$2bo2$o!
Area 15 bounding box
This might help

Code: Select all

x = 19, y = 49, rule = B3/S23
3o3b2obo3bobobo4$2o4b2o5b2o$2bo6bo4bo4$b2o3b2o4b2o2$2bo5bo6bo4$bobo2bo
bo3bo3bo$2bo11bo$7bo2$16bo$bo4bobo$2bo11bo$3bo2bo6bo3$9bo$bo14bo$4bo3b
o$2bo6bo3bobo3$10bo$5bo$10bo3bobo$bobo5bo8bo4$bo6bo3bo4bo2$3bo6bo5bo2$
5bo12bo3$bo16bo$7bo$o8bo7bo$2bo8bo4bo!

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Find a rule with...

Post by wildmyron » July 14th, 2017, 10:22 pm

toroidalet wrote:Find a non-totalistic rule with a 3-cell spaceship that has the largest bounding box in a phase when it only has 3 cells.
Saka wrote:This might help

Code: Select all

<snip rle> Loosely connected 3-cell patterns
Don't neglect patterns with isolated dots - they can still be ships and oscillators in rules with S0.

I think this (3,2)c/43 knightship is the largest I've found so far (bbox: 7x3 = 21), I haven't been keeping track of their bounding boxes:

Code: Select all

x = 7, y = 3, rule = B2-ai3nqr4cejn5-ceq6ack7/S02ikn3n4ajkz5ce6e7c
o2$4bobo!
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

User avatar
Rhombic
Posts: 1072
Joined: June 1st, 2013, 5:41 pm

Re: Find a rule with...

Post by Rhombic » July 17th, 2017, 3:59 pm

In terms of size of rotor I don't think there are that many xp23 smaller than this natural one:
https://catagolue.appspot.com/object/xp ... 4a5-an6-ci
xp23_gj36soz01
SoL : FreeElectronics : DeadlyEnemies : 6a-ite : Rule X3VI
what is “sesame oil”?

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Find a rule with...

Post by wildmyron » July 17th, 2017, 10:20 pm

Rhombic wrote:In terms of size of rotor I don't think there are that many xp23 smaller than this natural one:
https://catagolue.appspot.com/object/xp ... 4a5-an6-ci
xp23_gj36soz01
I posted a 3-cell p23 oscillator above

@AforAmpere: Could you please update the results? Presuming the 2nd reply in this thread is the official results, then the highest period 3-cell oscillator is out of date (now p466) and the minimum phase p23 oscillator challenge is missing. Are you also going to include the "ship with largest 3-cell phase bounding box" challenge?
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Find a rule with...

Post by AforAmpere » July 18th, 2017, 7:39 am

Updated, sorry, I was working on the Smallest spaceships supporting specific speeds project, and it takes a lot of time, as I am now compiling the list. I kind of forgot to update it, but it is updated now.
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

User avatar
praosylen
Posts: 2443
Joined: September 13th, 2014, 5:36 pm
Location: Pembina University, Home of the Gliders
Contact:

Re: Find a rule with...

Post by praosylen » August 24th, 2017, 8:14 pm

I posted this 2-cell p62 elsewhere:

Code: Select all

x = 3, y = 1, rule = B2-kn3ce4aj5aei6-ik8/S1e2ei3aci4jnq5-ijnq6an
obo!
former username: A for Awesome
praosylen#5847 (Discord)

The only decision I made was made
of flowers, to jump universes to one of springtime in
a land of former winter, where no invisible walls stood,
or could stand for more than a few hours at most...

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Find a rule with...

Post by wildmyron » February 7th, 2019, 11:26 pm

It's been a while since this thread's been active, but I still like to play this game every now and then.

Several current records are rather out of date.
AforAmpere wrote:-Find a Non-totalistic rule with the highest period oscillator with two cells at its minimum phase- B2aci4j/S1e2e3-aciq4ei5r, p34

Code: Select all

x = 3, y = 1, rule = B2aci4j/S1e2e3-aciq4ei5r
obo!
Superceeded by p62 found by A for awesome, then again by Macbi's high period 2-cell oscillators found with LLS and two-cell-oscillators.cpp. Current record found with Macbi's two-cell-oscillators.cpp:

p216, 2 cells

Code: Select all

x = 3, y = 1, rule = B2aei3-eikr4-acqwz5-aqry6-kn7e/S01e2-ac3enqry4ijknrtz5cer6-an8
obo!
AforAmpere wrote:-Find a Non-totalistic rule with the highest period oscillator with three cells at its minimum phase-
B2-ae3ajkq4inrtwy5anqr6-e/S02cik3aqy4acinwyz5einy6ce7c, p466

Code: Select all

x = 7, y = 1, rule = B2-ae3ajkq4inrtwy5anqr6-e/S02cik3aqy4acinwyz5einy6ce7c
obo3bo!
Found with my random rule search Python script:
p998, 3 cells

Code: Select all

x = 5, y = 1, rule = B2-ai3ikry4ceiryz5-cknr6ce8/S01c2i3cik4cejnwz5ejkny6an7e8
obobo!
The max period for my latest search was set to 1000, so there are likely higher period 3-cell oscillators to be found.
AforAmpere wrote:-Find an isotropic non-totalisic rule with the slowest 3-cell orthogonal spaceship-
B2-ai3aek4ijtz5e7e/S01c2aik3-akry4aknwy5jn6ikn7, c/56

Code: Select all

x = 4, y = 3, rule = B2-ai3aek4ijtz5e7e/S01c2aik3-akry4aknwy5jn6ikn7
o$3bo$o!
From the 5S project (not sure who found it):

(1,0)c/313, p313, 3 cells

Code: Select all

x = 2, y = 3, rule = B2cen3jkq4eiqrz5-jn6eik7e8/S02n3anq4knqr5jy6ein7c
bo$o$bo!
AforAmpere wrote:-Find an isotropic non-totalisic rule with the slowest 3-cell diagonal spaceship-
B2-ai3-ejnr4ekqrw5ir6a/S02ci3-jny4ciqy5aijk6k, c/96

Code: Select all

x = 3, y = 4, rule = B2-ai3-ejnr4ekqrw5ir6a/S02ci3-jny4ciqy5aijk6k
obo3$o!
From the 5S project (not sure who found it):

(1,1)c/268, p268, 3 cells

Code: Select all

x = 3, y = 4, rule = B2-a3-iknq4eijwyz5cijnq6-ci7e/S03ckqry4-aeit5ejnry6ckn7
2bo$o2$o!
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

Post Reply