Search found 1823 matches
- 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...
- 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...
- 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...
- 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...
- 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...
- 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.
- 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...
- 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...
- 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...
- 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...
- 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...
- 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...
- 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...
- 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.
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.
- 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...
- 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...
- 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...
- 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 ...
- 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...
- 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...
- 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...
- 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...
- 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...