Thread for advanced questions

[Vort]

How to make hash for pattern on torus, which is not only orientation-independent, but also position-independent?

[wirehead]

How to make hash for pattern on torus, which is not only orientation-independent, but also position-independent?

Probably the best way to do it would be to just enumerate all of the unique shifts of the repeating unit and then find the canonical apgcode of each and then choose the one with the shortest or dictionary-first apgcode. apgcodes already canonicalize the orientation of a pattern (see Apgcode#Canonical_form)

[Vort]

Thanks for the answer.
I thought about similar approach:
Just hash all N x M x 8 variations and XOR hashes together.
It is, however, too slow for the thing I was trying to do (random soup searches) and becomes totally impractical really quick. For example, hashing 1000x1000 pattern will take seconds of computing time.
I ended up just using simple hashes for all variations and linking them all to a single object, which represents orientation and position independent pattern.
But if someone finds practical method for hash calculation, it may be useful nevertheless, for future projects.

[B468S02357]

Of the of the with and the is golly and the is rules and so how the do so and is the with and but so yet with the and the Repsplosion the into golly i cant?
Edit: I tried to do it with figuring the out the out the out the out the out the out and with of the golly and it says but the .rule and i am not knowing how to the .rule???

[NNlk05]

Of the of the with and the is golly and the is rules and so how the do so and is the with and but so yet with the and the Repsplosion the into golly i cant?

???

[hotdogPi]

I know it's difficult to parse the question above, but they're asking how to put an alternating rule into Golly. I believe it requires a ruletable, which I'm not familiar with myself.

[MDA]

To make an alternating ruletable, you build separate ruletables for each rule you want to alternate (using state 1 for the first and state 2 for the second) and combine them so that all birth/survival conditions in rule 1 generate state-2 cells, and all birth/survival conditions in rule 2 generate state-1 cells. You should make state 1 and state 2 cells the same color.

An example, built from one of B468S02357’s alternating rules:

Code: Select all

@RULE Alt


@COLORS
0 000 000 000
1 255 255 255
2 255 255 255

@TABLE
neighborhood: Moore
symmetries: rotate4reflect
n_states: 3

var a={1,2}
var b=a
var c=a
var d=a
var e=a
var f=a
var g=a
var h=a

var i={0,1,2}
var j=i
var k=i
var l=i
var m=i
var n=i
var o=i
var p=i
var q=i

# B2a/S05

0,1,1,0,0,0,0,0,0,2

1,0,0,0,0,0,0,0,0,2

1,1,1,1,0,1,0,1,0,2
1,0,1,1,1,0,1,0,1,2
1,0,1,1,0,1,1,0,1,2
1,0,1,1,1,1,1,0,0,2
1,1,1,1,1,1,0,0,0,2
1,1,0,1,1,1,1,0,0,2
1,0,1,1,0,1,0,1,1,2
1,1,1,1,0,1,1,0,0,2
1,1,1,1,1,0,1,0,0,2
1,1,1,0,1,1,1,0,0,2

1,i,j,k,l,m,n,o,p,0

# B2-a3/S2456

0,0,2,0,2,0,0,0,0,1
0,2,0,2,0,0,0,0,0,1
0,2,0,0,2,0,0,0,0,1
0,2,0,0,0,2,0,0,0,1
0,0,2,0,0,0,2,0,0,1

0,0,2,0,2,0,2,0,0,1
0,2,0,2,0,2,0,0,0,1
0,2,0,2,0,0,2,0,0,1
0,2,2,2,0,0,0,0,0,1
0,2,2,0,0,0,0,0,2,1
0,2,2,0,2,0,0,0,0,1
0,2,0,0,2,0,2,0,0,1
0,2,2,0,0,0,2,0,0,1
0,2,2,0,0,0,0,2,0,1
0,2,2,0,0,2,0,0,0,1

2,0,2,0,2,0,0,0,0,1
2,2,0,2,0,0,0,0,0,1
2,2,0,0,2,0,0,0,0,1
2,2,2,0,0,0,0,0,0,1
2,2,0,0,0,2,0,0,0,1
2,0,2,0,0,0,2,0,0,1

2,0,2,0,2,0,2,0,2,1
2,2,0,2,0,2,0,2,0,1
2,2,0,2,2,0,2,0,0,1
2,2,2,2,2,0,0,0,0,1
2,2,2,0,2,2,0,0,0,1
2,0,2,2,2,0,2,0,0,1
2,2,2,0,2,0,2,0,0,1
2,2,2,2,0,0,2,0,0,1
2,2,0,2,0,2,2,0,0,1
2,2,2,2,0,2,0,0,0,1
2,2,0,0,2,2,2,0,0,1
2,0,2,2,0,2,2,0,0,1
2,0,2,2,0,0,2,2,0,1

2,2,2,2,0,2,0,2,0,1
2,0,2,2,2,0,2,0,2,1
2,0,2,2,0,2,2,0,2,1
2,0,2,2,2,2,2,0,0,1
2,2,2,2,2,2,0,0,0,1
2,2,0,2,2,2,2,0,0,1
2,0,2,2,0,2,0,2,2,1
2,2,2,2,0,2,2,0,0,1
2,2,2,2,2,0,2,0,0,1
2,2,2,0,2,2,2,0,0,1

2,2,2,2,2,2,0,2,0,1
2,0,2,2,2,2,2,0,2,1
2,0,2,2,2,2,0,2,2,1
2,2,2,2,2,2,2,0,0,1
2,0,2,2,2,0,2,2,2,1
2,2,2,2,0,2,2,2,0,1

2,i,j,k,l,m,n,o,p,0