Rule:Rule110in2d
@RULE rule110in2d
https://conwaylife.com/forums/viewtopic.php?p=37917#p37917
Embedding rule 110 elementary cellular automaton - it is Turing-complete Naszvadi Peter, 2016
@TREE
num_states=15 num_neighbors=4 num_nodes=58 1 0 1 1 2 2 5 5 6 6 9 10 13 14 9 10 1 0 3 1 2 2 5 5 6 6 11 12 13 14 9 10 1 0 4 1 2 2 5 5 6 6 11 12 13 14 9 10 1 0 1 1 2 2 7 5 6 6 11 11 13 14 9 10 1 0 1 1 2 2 8 5 6 6 11 12 13 14 9 10 1 0 3 1 2 2 7 5 6 6 9 10 13 14 9 10 1 0 4 1 2 2 8 5 6 6 9 10 13 14 9 10 2 0 0 0 1 2 0 0 3 4 0 0 5 6 0 0 1 0 3 1 2 2 7 5 6 6 12 11 13 14 9 10 1 0 3 1 2 2 8 5 6 6 11 12 13 14 9 10 1 0 3 1 2 2 7 5 6 6 11 12 13 14 9 10 1 0 4 1 2 2 8 5 6 6 11 12 13 14 9 10 2 1 1 1 1 1 1 1 8 9 1 1 10 11 1 1 1 0 4 1 2 2 7 5 6 6 11 11 13 14 9 10 2 2 2 2 1 2 2 2 13 11 2 2 10 11 2 2 1 0 3 1 2 2 7 5 6 6 11 11 13 14 9 10 1 0 4 1 2 2 8 5 6 6 11 11 13 14 9 10 2 3 3 3 8 13 3 3 3 3 3 3 15 16 3 3 2 4 4 4 9 11 4 4 3 4 4 4 10 11 4 4 2 5 5 5 10 10 5 5 15 10 5 5 5 6 5 5 2 6 6 6 11 11 6 6 16 11 6 6 6 6 6 6 3 7 7 7 12 14 7 7 17 18 7 7 19 20 7 7 1 0 4 1 2 2 8 5 6 6 12 11 13 14 9 10 2 8 8 8 8 8 8 8 8 8 8 8 8 22 8 8 2 9 9 9 9 9 9 9 8 9 9 9 10 11 9 9 2 10 10 10 10 10 10 10 8 10 10 10 10 11 10 10 2 11 11 11 11 11 11 11 22 11 11 11 11 11 11 11 3 12 12 12 12 12 12 12 23 24 12 12 25 26 12 12 2 13 13 13 8 13 13 13 13 13 13 13 15 16 13 13 2 11 11 11 9 11 11 11 13 11 11 11 10 11 11 11 2 10 10 10 10 10 10 10 15 10 10 10 10 11 10 10 2 11 11 11 11 11 11 11 16 11 11 11 11 11 11 11 3 14 14 14 12 14 14 14 28 29 14 14 30 31 14 14 2 15 15 15 8 15 15 15 15 15 15 15 15 16 15 15 2 16 16 16 22 16 16 16 16 16 16 16 16 16 16 16 3 17 17 17 23 28 17 17 17 17 17 17 33 34 17 17 3 18 18 18 24 29 18 18 17 18 18 18 30 31 18 18 3 19 19 19 25 30 19 19 33 30 19 19 19 20 19 19 3 20 20 20 26 31 20 20 34 31 20 20 20 20 20 20 4 21 21 21 27 32 21 21 35 36 21 21 37 38 21 21 2 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 3 23 23 23 23 23 23 23 23 23 23 23 23 40 23 23 3 24 24 24 24 24 24 24 23 24 24 24 25 26 24 24 3 25 25 25 25 25 25 25 23 25 25 25 25 26 25 25 3 26 26 26 26 26 26 26 40 26 26 26 26 26 26 26 4 27 27 27 27 27 27 27 41 42 27 27 43 44 27 27 3 28 28 28 23 28 28 28 28 28 28 28 33 34 28 28 3 29 29 29 24 29 29 29 28 29 29 29 30 31 29 29 3 30 30 30 25 30 30 30 33 30 30 30 30 31 30 30 3 31 31 31 26 31 31 31 34 31 31 31 31 31 31 31 4 32 32 32 27 32 32 32 46 47 32 32 48 49 32 32 3 33 33 33 23 33 33 33 33 33 33 33 33 34 33 33 3 34 34 34 40 34 34 34 34 34 34 34 34 34 34 34 4 35 35 35 41 46 35 35 35 35 35 35 51 52 35 35 4 36 36 36 42 47 36 36 35 36 36 36 48 49 36 36 4 37 37 37 43 48 37 37 51 48 37 37 37 38 37 37 4 38 38 38 44 49 38 38 52 49 38 38 38 38 38 38 5 39 39 39 45 50 39 39 53 54 39 39 55 56 39 39
@TABLE
- Format: C,N,E,S,W,C'
n_states:15 neighborhood:vonNeumann symmetries:permute var a={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14} var b={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14} var c={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14} var d={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14} var e={0,1,2,3,4,5,6,7,8,9,10,11,13,14} var f={0,1,2,3,4,5,6,7,8,9,10,11,13,14} var g={0,1,2,3,4,5,6,7,8,9,10,11,13,14} var h={0,1,2,3,4,5,6,7,8,9,10,13,14} var i={0,1,2,3,4,5,6,7,8,9,10,13,14} var j={0,1,2,3,4,5,6,7,8,9,10,13,14} var k={0,1,2,4,5,6,7,8,9,10,13,14} var l={0,1,2,4,5,6,7,8,9,10,13,14} var m={0,1,2,4,5,6,7,8,9,10,13,14}
var n={0,1,2,3,4,5,6,8,9,10,11,12,13,14} var o={0,1,2,3,4,5,6,8,9,10,11,12,13,14} var p={0,1,2,3,4,5,6,8,9,10,11,12,13,14}
var q={0,1,2,4,5,6,7,8,9,10,11,12,13,14}
var r={0,1,2,3,4,5,6,8,9,10,13,14} var s={0,1,2,3,4,5,6,8,9,10,13,14} var t={0,1,2,3,4,5,6,8,9,10,13,14}
var u={0,1,2,4,5,6,7,8,9,10,11,12,13,14} var v={0,1,2,4,5,6,7,8,9,10,11,12,13,14}
var w={0,1,2,5,6,9,10,11,12,13,14} var x={0,1,2,5,6,9,10,11,12,13,14} var y={0,1,2,5,6,9,10,11,12,13,14} var z={0,1,2,5,6,9,10,11,12,13,14}
1,12,a,b,c,4 1,11,e,f,g,3 1,3,h,i,j,3 1,4,k,l,m,4 1,a,b,c,d,1 2,a,b,c,d,1 3,a,b,c,d,2 4,a,b,c,d,2 5,12,a,b,c,8 5,11,e,f,g,7 5,7,h,i,j,7 5,8,r,s,t,8 5,a,b,c,d,5 6,a,b,c,d,5 7,a,b,c,d,6 8,a,b,c,d,6 9,7,3,a,b,12 9,4,n,o,p,11 9,4,q,u,v,11 9,3,n,o,p,11 9,7,q,u,v,11 9,8,n,o,p,11 9,8,q,u,v,11 9,w,x,y,z,9 10,7,a,b,c,11 10,8,n,o,p,12 10,3,n,o,p,12 10,4,n,o,p,12 10,w,x,y,z,10 11,a,b,c,d,13 12,a,b,c,d,14 13,a,b,c,d,9 14,a,b,c,d,10
@COLORS
1 255 255 255 2 192 192 192 3 64 255 64 4 255 64 64 5 250 250 250 6 188 188 188 7 60 250 60 8 250 60 60 9 0 128 0 10 128 0 0 11 64 192 192 12 192 64 192 13 192 192 64 14 192 192 0