Rule:RepRoller

@RULE RepRoller

@TABLE

1. What is the fastest CA replicator imaginable?
2. Fredkin's Replicator rule replicates a block at
3. lightspeed but is hard to imagine using it for
4. anything other than purely passive replication.
5. RepRoller works at half lightspeed.
7. The rule replicates any pattern of 0s and 1s but
8. could be extended to replicate any number of
9. states. It currently does very little with the
10. resulting pattern other than allow signals to
11. travel through it, but again this could be
12. changed to do whatever you want.
14. contact: tim.hutton@gmail.com

n_states:11 neighborhood:vonNeumann symmetries:none

var a={0,1,2,3,4,5,6,7,8,9,10} var b={0,1,2,3,4,5,6,7,8,9,10} var c={0,1,2,3,4,5,6,7,8,9,10} var d={0,1,2,3,4,5,6,7,8,9,10} var e={3,4,7} var f={5,6,8} var g={1,3,5} var h={2,4,6} var i={0,1,2,9} var j={3,5} var k={4,6}

1. e : carrying a 0
2. f : carrying a 1
3. g : a 0 or on top of a 0
4. h : a 1 or on top of a 1
5. i : a quiescent cell
6. j : a carrying state on top of a 0
7. k : a carrying state on top of a 1

1. 1 : 0
2. 2 : 1
3. 3 : carrying a 0 on top of a 0
4. 4 : carrying a 0 on top of a 1
5. 5 : carrying a 1 on top of a 0
6. 6 : carrying a 1 on top of a 1
7. 7 : temp 0
8. 8 : temp 1

1. leading edge deposits the state it is carrying

0,a,b,c,e,1 # write 0 0,a,b,c,f,2 # write 1

1. carrying states walk over things without destroying them

g,a,b,c,e,3 # step onto 0 carrying 0 h,a,b,c,e,4 # step onto 1 carrying 0 g,a,b,c,f,5 # step onto 0 carrying 1 h,a,b,c,f,6 # step onto 1 carrying 1

1. trailing edge picks up the state it is standing on

j,a,b,c,i,7 # picking up a 0 k,a,b,c,i,8 # picking up a 1

1. the trailing edge quiesces

8,a,b,0,d,9 # trigger if a 1 is on the bottom row 7,a,b,c,d,0 8,a,b,c,d,1

1. the operation of the machine itself
2. (for the moment it just passes a signal, like WireWorld
3. but it could be changed to do anything you like)

9,a,b,c,d,10 1,9,a,b,c,9 1,a,9,b,c,9 1,a,b,9,d,9 1,a,b,c,9,9 10,a,b,c,d,1