Search found 2310 matches

by calcyman
October 27th, 2020, 11:06 am
Forum: General Discussion
Topic: Bounded population UCC project
Replies: 3
Views: 126

Re: Bounded population UCC project

Another piece of technology that might come in handy is the stable Universal Register Machine that Paul Chapman built back in 2005 , based on a periodic MRM from 2002 . The pattern file still has a few misplaced (overlapping) pieces in it, though, if I remember right, so some redesign work would ha...
by calcyman
October 27th, 2020, 2:43 am
Forum: General Discussion
Topic: Bounded population UCC project
Replies: 3
Views: 126

Re: Bounded population UCC project

EDIT: magma says: a very cheap option would be to just use a caber tosser as a timer would make the entire machine exponentially slower though This caber tosser can replace the p(2^24) guns in the GPC from the 'smaller pi calculator challenge' thread: https://conwaylife.com/forums/viewtopic.php?f=2...
by calcyman
October 27th, 2020, 2:12 am
Forum: Other Cellular Automata
Topic: Day & Night (B3678/S34678)
Replies: 104
Views: 71026

Re: Day & Night (B3678/S34678)

Growing knightship: x = 102, y = 218, rule = B3678/S34678 4b3o$2b3ob3o$b4o2b2o$3o3b2obo$2o2b2ob2o$o2bo3b2o$7b2o2bo$2o5bo2b2o$4b 4ob2o$b2ob7o$b2ob2o2b3o$2b2o2bo3b2o$2b2o2bob2o$3b2o3bob4o$3bo2b2o4b2ob o$6b3obo3bo$5b4obo$7b9obo$7bob2ob4obo$8bo2bo3bob2o$8b3ob7o$8b2o4bo2b2o $9bo5b3o$10b5ob2o$11b2obo$11bo...
by calcyman
October 26th, 2020, 9:27 am
Forum: General Discussion
Topic: Thread for basic questions
Replies: 2112
Views: 616147

Re: Thread for basic questions

Hunting wrote:
October 26th, 2020, 9:20 am
Trump {Bot} wrote:
October 25th, 2020, 9:38 pm
Are there any useful discoveries made by Chinese users?
I'm really Nervous...
Yes, there are several. Many synthesises were found by GUYTU6J, many billard tables were found by Bullet51.
and rlifesrc was created by AlephAlpha.
by calcyman
October 22nd, 2020, 9:15 am
Forum: General Discussion
Topic: Catagolue Oddities
Replies: 614
Views: 221045

Re: Catagolue Oddities

Unfortunately, for me this is sometimes annoying because I can't find the original hauls in which these objects occurred. For example a few days ago I was looking at the b3s23/ikpx2_stdin census and found yl8_1_3_1463956f33241332e72e4a2c9f4ecc61 , which has over 300 occurrences but no sample soups....
by calcyman
October 20th, 2020, 10:53 am
Forum: Patterns
Topic: The Hunting of the New Herschel Conduits
Replies: 1097
Views: 794155

Re: The Hunting of the New Herschel Conduits

wwei23 wrote:
October 20th, 2020, 8:40 am
Jormungant wrote:
October 20th, 2020, 7:05 am
p41 wick stabilization
At long last? It's been stabilized?
My guess is that it's pseudo-period, because p41 is faster than the recovery time of these Herschel conduits.
by calcyman
October 20th, 2020, 4:28 am
Forum: Other Cellular Automata
Topic: PCA self-assessability?
Replies: 10
Views: 1062

Re: PCA self-assessability?

Yes! This is one of the ideas behind fault-tolerant quantum computing: if you have a logic gate that makes mistakes with a certain (sufficiently low) probability, you can reduce the error rate by using an error-correcting code (the 'repetition code' you mention being a very simple error-correcting ...
by calcyman
October 20th, 2020, 4:07 am
Forum: Scripts
Topic: ikpx 2.2
Replies: 22
Views: 790

Re: ikpx 2.2

The 'torsion-free' case where gcd(a, b, p) = 1 is conceptually much simpler, because it means that the patterns just live on an ordinary grid isomorphic to Z^2; ikpx2 was written using this assumption for the sake of simplicity, and as such can't find oscillators. So then shouldn't that prevent it ...
by calcyman
October 19th, 2020, 7:34 am
Forum: The Sandbox
Topic: Politics
Replies: 8
Views: 335

Re: Politics

I'm not exactly sure what CA-related politics is Running a cellular automaton on a graph where: The vertices of the graph are electoral constituencies; The edges between vertices represent contiguity; The states of the cellular automaton are the different political parties; The initial state of eac...
by calcyman
October 18th, 2020, 5:26 pm
Forum: Scripts
Topic: ikpx 2.2
Replies: 22
Views: 790

Re: ikpx 2.2

Is there by any chance a way to save completed ships or pause when a ship is completed? I am running a long search and it would be a shame to just lose a result due being unable to find it. ./ikpx2 [OPTIONS] | tee -i progress.txt will make a persistent copy of the terminal output that you can later...
by calcyman
October 18th, 2020, 9:17 am
Forum: Other Cellular Automata
Topic: PCA self-assessability?
Replies: 10
Views: 1062

Re: PCA self-assessability?

Simplest example but a beat cheating - take a rule where some states are deterministic and some probabilistic. Say you have probabilistic signal that can die out with small probability but a deterministic logical operations on that signal. Now you want to create an output of A and B in form of A&B....
by calcyman
October 18th, 2020, 3:04 am
Forum: Patterns
Topic: The Hunting of the New Herschel Conduits
Replies: 1097
Views: 794155

Re: The Hunting of the New Herschel Conduits

Aw yeah! I can't complete that since I'm on my phone right now, but someone, quick! Bounce those gliders into that leftover junk with some Snarks! Edit: How did you even find that? Boojums suffice. Here's a demonstration that it's possible to get an H into that location: x = 129, y = 110, rule = Li...
by calcyman
October 17th, 2020, 7:39 pm
Forum: Scripts
Topic: ikpx 2.2
Replies: 22
Views: 790

Re: ikpx 2.2

Maybe clone the repository again? It looks like your submodules are somehow confused.
by calcyman
October 17th, 2020, 11:35 am
Forum: Scripts
Topic: ikpx 2.2
Replies: 22
Views: 790

Re: ikpx 2.2

(Adding symmetry to odd-period diagonal searches would be extremely difficult.) Out of curiosity, why so? Also, could ikpx2 be adapted to oscillator searches as a "0c spaceship"? I'll answer these questions in the reverse order. Let's start by considering how to represent the problem of 'a pattern ...
by calcyman
October 17th, 2020, 5:59 am
Forum: Scripts
Topic: ikpx 2.2
Replies: 22
Views: 790

Re: ikpx 2.2

LaundryPizza03 wrote:
October 16th, 2020, 4:54 pm
Would it be possible to apply symmetry to diagonal ships as well? It would speed up diagonal searches like this one.
Good idea. I've added symmetric and glide-reflective searching for even-period diagonal searches. (Adding symmetry to odd-period diagonal searches would be extremely difficult.)
by calcyman
October 14th, 2020, 6:55 am
Forum: Scripts
Topic: ikpx 2.2
Replies: 22
Views: 790

Re: ikpx 2.2

It works like a charm, but: From my own runs of ikpx2, doesn't it print far less than 10000 partials in a reasonable amount of time? How would we reach 10000 partials to upload an ikpx2_stdin haul? EDIT: I'm just going to try it and hope for the best. Only a small subset of the partials are printed...
by calcyman
October 12th, 2020, 6:48 pm
Forum: Scripts
Topic: ikpx 2.2
Replies: 22
Views: 790

ikpx 2.2

Since there hasn't been an official announcement, I thought I'd mention that ikpx 2.2 is available here: https://gitlab.com/apgoucher/ikpx2 It's a considerable improvement over the original ikpx in a number of ways: Supports arbitrary isotropic 2-state Moore-neighbourhood cellular automata (not just...
by calcyman
October 12th, 2020, 9:00 am
Forum: Other Cellular Automata
Topic: MirrorTLife (B3-kq4j/S2-i34q)
Replies: 67
Views: 2198

Re: MirrorTLife (B3-kq4j/S2-i34q)

Here are a bunch of things that have emerged within several minutes of running: ./ikpx2 -v c/2 -n 10000 after compiling ikpx2.2 to target MirrorTLife. Period-10 c/2 ship: x = 17, y = 8, rule = B3-kq4j/S2-i34q 3bo3b3o3bo$b2ob2ob3ob2ob2o$b2ob4ob4ob2o$bo2bo7bo2bo$2o4b2ob2o4b2o$6bo 3bo$5bo5bo$6bo3bo! Pe...
by calcyman
October 9th, 2020, 10:11 pm
Forum: Patterns
Topic: Soup search results
Replies: 2279
Views: 1425359

Re: Soup search results

Here's a backshooting Corderpuffer which takes 896381 generations to tunnel through the ash: x = 16, y = 16, rule = B3/S23 b4ob4o2bobo$2b2o4b3obo2bo$b2o2bobo2bo3b2o$b2o3b6o2b2o$o2bo3bo2b2o2b2o$ 4b4o2bo2b2o$bob2o3b2obo2b2o$b2ob2ob2o2b5o$4bo2bobo2bo2bo$b4ob4ob2ob2o$ b2o2bobobob4o$2o2bo2b2ob4o$o2bobo2b...
by calcyman
October 7th, 2020, 7:41 pm
Forum: Patterns
Topic: Spaceship Discussion Thread
Replies: 1255
Views: 620883

Re: Spaceship Discussion Thread

Then why does Sir Robin appear to have scoliosis? That's a feature, not a bug. 'Floating rows' were supported in Eugene Langvagen's search program that found the almost knightship, as well as in every version of ikpx and in Andrew Wade's LSSS program. Effectively, it means that we take advantage of...
by calcyman
October 7th, 2020, 6:47 pm
Forum: Patterns
Topic: Spaceship Discussion Thread
Replies: 1255
Views: 620883

Re: Spaceship Discussion Thread

Something else that I don't get is using orthogonal bounding boxes for non-orthogonal spaceships. Yes, I totally agree with you! That's why ikpx2 uses a coordinate system where: the 'vertical' basis vector is chosen to be exactly in the direction of travel; the 'horizontal' basis vector is reduced ...
by calcyman
October 7th, 2020, 4:56 pm
Forum: Patterns
Topic: Spaceship Discussion Thread
Replies: 1255
Views: 620883

Re: Spaceship Discussion Thread

Yes, eight hours after feeding Tom Rokicki's partial as input to the original ikpx. Did you try the "almost knightship" from 2004 or so too? I did, yes, but it didn't find anything despite many days of searching. I guess I could try some fresh (2,1)c/6 searches now with ikpx2, but I'm more interest...
by calcyman
October 7th, 2020, 4:07 pm
Forum: Patterns
Topic: Spaceship Discussion Thread
Replies: 1255
Views: 620883

Re: Spaceship Discussion Thread

wwei23 wrote:
October 7th, 2020, 3:55 pm
calcyman wrote:
October 7th, 2020, 3:50 pm
this would have taken much longer than eight hours.
Wait, you found Sir Robin in only eight hours? :shock:
Yes, eight hours after feeding Tom Rokicki's partial as input to the original ikpx.
by calcyman
October 7th, 2020, 3:50 pm
Forum: Patterns
Topic: Spaceship Discussion Thread
Replies: 1255
Views: 620883

Re: Spaceship Discussion Thread

In its smallest phase, Sir Robin consists of 282 cells in a 31-by-79 box. Suffice it to say, my search program didn't trawl through all (2449 choose 282) = 181654257989156131629560342493802927480209535413052546975839416334355022814198877749155652714875723281536584143981407552460938044814334983536608...
by calcyman
October 7th, 2020, 10:02 am
Forum: General Discussion
Topic: 50th anniversary of Martin Gardner's article
Replies: 1
Views: 393

50th anniversary of Martin Gardner's article

I'm not sure exactly which day it was published, but it was this month:

http://www.ibiblio.org/lifepatterns/october1970.html

Do you think we should keep an archived copy on the LifeWiki, as has been done for LifeLine?