Search found 1823 matches

by simsim314
March 30th, 2014, 7:44 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

OK a small update - This is kind of 0 level of 7 bit gun (a little bit too much, I gonna get rid of some stuff): x = 1609, y = 973, rule = B3/S23 37b2o$37bo$35bobo$35b2o$10b2o$10b2o2$43bo$43b3o$46bo14bo$45b2o12b3o$ 58bo$58b2o3$57b2o$38b2o17b2o$38b2o2$2o$2o3$41b2o$21b2o19bo$21bobo15b3o $23bo15bo$23b2...
by simsim314
March 30th, 2014, 3:54 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

OK we set here three goals : 1. A simple 7 bits glider gun that proves the concept, and gives the feeling of the "math". It's also a cool "demo" 2. Make universal N bit mechanism (I would probably go for 2N + 1 bits - to avoid complications with color). 3. Make "boxi" mechanism (spiral, snake or wha...
by simsim314
March 30th, 2014, 2:50 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

There is also an interesting theoretical point to it. 1. To optimize space for this approach we need to make all the "linear" movement snakish. The circulating glider gun should be snakish, the back fire mechanism for the "binary state" should be snakish, and the "hold back mechanism" should be snak...
by simsim314
March 30th, 2014, 1:03 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

OK everything is in place now - except the delaying mechanism which shouldn't be a problem. I think I will make some script that will work for periods of reasonable size, and will have a constant number of "bits", and will "put 0" in the beginning. My only "fear" for now is that the idea is pretty u...
by simsim314
March 30th, 2014, 12:06 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

Here is the basic idea - doesn't work yet because of glider color issue. x = 1889, y = 1133, rule = B3/S23 23b2o3b2o$23b2o2bob3o$27bo4bo$23b4ob2o2bo$23bo2bobobob2o$26bobobobo$ 27b2obobo$31bo2$17b2o$18bo7b2o$18bobo5b2o$19b2o7$29b2o$29bo$30b3o$32bo 5$4bo$2b5o14b2o$bo5bo13bo$bo2b3o12bobo$2obo15b2o$o2b4...
by simsim314
March 30th, 2014, 11:27 am
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

[1..7]+8N timings


I was thinking to place a delayer that consist of three snarks and one silver mirror. placing the glider back to it's track but with odd delay. Placing 0-7 such delayers can do the same job.I guess your solution is more elegant, but this approach will do the job.
by simsim314
March 30th, 2014, 4:08 am
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

I was thinking about a new design to the O(log(n)) glider gun. First of all, all current designs are multipliers, this making an arbitrary prime period an issue. I previously thought to make p60 multiplier and then add 60 such guns to unite their periods - but it's an ugly solution. On the other han...
by simsim314
March 29th, 2014, 12:07 pm
Forum: Patterns
Topic: 31c/240 caterpillar working notes
Replies: 409
Views: 356127

Re: 31c/240 caterpillar working notes

A bit heavy but still working track creator: Run the script in golly, or download the attachment: import golly as g class Rail: def __init__(self, x, y): self.x = x self.y = y def PlaceBlocks(self, length, addDerbis, dx): if not addDerbis: dx = 1 if not addDerbis: rl = g.parse("10$28b2o114b2o114b2o1...
by simsim314
March 28th, 2014, 5:19 am
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

@dvrgn - oops... I thought this is the accepted rule (for me it seems to be the most natural). Due to the fact I didn't wanted to maintain another list of "smallest guns" by some another arbitrary criteria, lets for now accept Jason rule. Considering the fact that Jason has one of the most linked li...
by simsim314
March 28th, 2014, 4:46 am
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

An even smaller p832 x = 64, y = 53, rule = B3/S23 38bo$36b3o$35bo$27b2o6b2o$27bobo$28bo3$40b2o$32b2o6b2o$32b2o2$23b2o$ 18b2o3b2o$6b2o10b3o$5bo2bo3b2o2bo2bobo16b2o$6bobo3b2o2b2o2b2o16bobo$4b 2obo8b2o22bo$4b3o33b2o$4b2o$12b2o$9b2o3bo$9b2o5bo$9b2o6bo$16b2o$12bo 37b2o$10bobo37b2o$9bo2bo$10b2o$59b2o$58b...
by simsim314
March 27th, 2014, 5:48 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

Well I suggest to add in the first post of this thread, all the improvements we find here of Jason's p14-1000 gun collection, because after p1000 it's too much even for me... Although with obvious design, Herik's p512 is improvement on the existing model in the collection, so I will add his gun firs...
by simsim314
March 27th, 2014, 2:57 pm
Forum: Other Cellular Automata
Topic: Serizawa - Linear Self Replicator.
Replies: 66
Views: 75046

Re: Serizawa - Linear Self Replicator.

I was thinking along those lines, and on my opinion it's simply more elegant to add extra self destruct circuitry. Here is all it takes for the self destruct circuitry. x = 459, y = 274, rule = Serizawa 39$361.A.A2.A.A$362.B4.B7$431.A.A$362.A.A67.B$363.B8$426.A.A2.A.A$ 427.B4.B22$425.A3.A4$361.A3.A5...
by simsim314
March 27th, 2014, 6:00 am
Forum: Other Cellular Automata
Topic: Serizawa - Linear Self Replicator.
Replies: 66
Views: 75046

Re: Serizawa - Linear Self Replicator

About Self replication there is definitely a confusion of a kind. I would consider it self replicator the same way Gaoucher's self replicator (in Nobili's rule) is replicator. I think the original Von Neumann replicator is linear replicator as well. Also in Codd's rule all the replicators are of thi...
by simsim314
March 25th, 2014, 6:16 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

I think the challenges in this area are:

1. Update the collection of smallest glider guns, using the new discoveries.
2. Write scripts that create small guns (i.e. O(log(N)) of any arbitrary large period.
by simsim314
March 25th, 2014, 9:19 am
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

Well using hershels is nice, but it has the same size problems as any other approach, that doesn't uses back firing. The only advantage of hershel tracks that they can be made to produce any arbitrary period with only one instance of gun (i.e. true period). P60 technology can make any period with 60...
by simsim314
March 24th, 2014, 3:10 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

Well the problem with using only multipliers is that it's just gives you "power series". I mean if you have a p60 gun you can make p60*2^N or p60*3^N, but for the ability to make it of every period (prime as well), one should use the "back firing glider technique". This allows creating relatively "s...
by simsim314
March 24th, 2014, 7:47 am
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

@towerator - I think the logarithmic bounding box glider gun is a new idea. Usually the glider guns are polynomial. Also it's not obvious to setup any period, because the "N state" machine allows glider guns "powers". i.e. two state machine is obviously allows 2^N state machine and a glider gun mult...
by simsim314
March 23rd, 2014, 6:54 pm
Forum: Other Cellular Automata
Topic: Serizawa - Linear Self Replicator.
Replies: 66
Views: 75046

Serizawa - Linear Self Replicator.

Serizawa rule is perfect for self replicators and universal constructors, but until now there was no known specific examples of such. Here is a working Universal Constructor based self replicator (Geminoid) in Serizawa. It's P13,362,290 with (2444, 3219) step. The Geminoid is attached. You can also ...
by simsim314
March 18th, 2014, 12:47 pm
Forum: Other Cellular Automata
Topic: Serizawa
Replies: 47
Views: 33370

Re: Serizawa

Single Directional Side Rake: A p24 side-rake taken from the double rake (by 137ben) and one side cleaned with glider. x = 24, y = 30, rule = Serizawa 5$12.B3.B$11.A.3A.A$14.A$13.3A$8.B11.B$7.A.A9.A.A$14.A2$14.A$13.A.A$ 14.A$13.A.A$13.A.A$12.A3.A$11.2A3.2A$6.B3.AB5.BA$5.A.A3.7A$13.3A$14.A! A splitte...
by simsim314
March 16th, 2014, 1:02 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

Having glider gun of any arbitrary large period is not a big deal. Due to the fact that reflectors and duplicators are known, one can create glider guns as follows: x = 55314, y = 717, rule = B3/S23 97b2o1398b2o1398b2o1398b2o1398b2o1398b2o1398b2o1398b2o1398b2o1398b2o 1398b2o1398b2o1398b2o1398b2o1398...
by simsim314
March 9th, 2014, 7:17 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Glider Guns of large periods

Yep I noticed the redundant parts. Here is a general concept of how an o(log(n)) glider gun can be built for any period. The main idea is that the "vibrating" blocks that actually represent the binary code of "current state", can be manipulated after the glider is "shoot" out to fit any needed perio...
by simsim314
March 9th, 2014, 1:39 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Re: Serpinsky Glider Gun

This is interesting. With this "two state machine" one could create 60*2^N glider gun with o(N) components. For example P60 * 256 can be made with much smaller bounding box: x = 0, y = 0, rule = B3/S23 15$57b2o$57b2o$19b2o$18bo2bo$19b2o$11bo36bo$10bobo2b2o8bo22b3o$10b2o3b 2o6b3o25bo$22bo22b2o3b2o6b2...
by simsim314
February 10th, 2014, 1:35 pm
Forum: Patterns
Topic: Glider Guns of large periods
Replies: 85
Views: 66254

Glider Guns of large periods

During this thread people came up with some new designs of glider guns with smaller bounding box than what exists in the existing best collection of glider guns here: http://entropymine.com/jason/life/ Latest achievements: p424 - dvgrn p512 - dvgrn & Herik p832 - Kazyan & dvgrn EDIT The gun collecti...