Page 12 of 16
Re: Hacking apgsearch
Posted: December 19th, 2017, 3:13 am
by Naszvadi
dvgrn wrote:...
With all that extra flipping/rotating/sorting work, it might not save much time in the end, but you wouldn't end up with identical census results in lots of groups of two or four or eight.
What I usually implement in such cases: Checking the minimality of the bounding box (all four "edges" contain at least one alive cell), and then finding the minimum of the sorted transitions and filtering upon if it is the as the pattern to be checked.
Re: Hacking apgsearch
Posted: January 16th, 2018, 4:27 am
by LaundryPizza03
The script crashed when running the rule B2ae3ir4it6i/S2n3e. It reports that it is not valid in any algorithm.
Re: Hacking apgsearch
Posted: January 16th, 2018, 7:42 am
by Apple Bottom
LaundryPizza03 wrote:The script crashed when running the rule B2ae3ir4it6i/S2n3e. It reports that it is not valid in any algorithm.
Works For Me(tm). Are you sure you didn't have a typo in your rulestring, an extra character, something like that?
Re: Hacking apgsearch
Posted: January 16th, 2018, 6:20 pm
by LaundryPizza03
Apple Bottom wrote:LaundryPizza03 wrote:The script crashed when running the rule B2ae3ir4it6i/S2n3e. It reports that it is not valid in any algorithm.
Works For Me(tm). Are you sure you didn't have a typo in your rulestring, an extra character, something like that?
Yes. I tried again today and it still doesn't work. Also, Golly parses the rulestring without correction. The bug seems to affect just this rule.
Re: Hacking apgsearch
Posted: January 17th, 2018, 4:20 am
by Apple Bottom
LaundryPizza03 wrote:Yes. I tried again today and it still doesn't work. Also, Golly parses the rulestring without correction. The bug seems to affect just this rule.
Hmm. Which apgsearch version?
Re: Hacking apgsearch
Posted: January 23rd, 2018, 10:17 am
by moony
What exactly does the "magic soup" describe in apgsearch? I'm terrible at reading ASM, so i'm a little stuck. (I'm trying to improve the Cellular Automata simulation in The Powder Toy, which currently only supports B/S and B/S/G format rules, and want to add non totalistic rule support, so i'm investigating how APGSearch does it. Besides, the code needs a redo anyways, it's slow

)
Re: Hacking apgsearch
Posted: January 23rd, 2018, 3:58 pm
by Apple Bottom
moony wrote:What exactly does the "magic soup" describe in apgsearch? I'm terrible at reading ASM, so i'm a little stuck. (I'm trying to improve the Cellular Automata simulation in The Powder Toy, which currently only supports B/S and B/S/G format rules, and want to add non totalistic rule support, so i'm investigating how APGSearch does it. Besides, the code needs a redo anyways, it's slow

)
The "magic sauce"? Calcyman
mentioned that this is "[a] lookup table for a SIMD-based isotropic algorithm; currently unused in favour of a pure lookup table approach".
Re: Hacking apgsearch
Posted: April 1st, 2018, 5:26 pm
by wwei23
Apple Bottom wrote:This is a question for wwei23, primarily -- you've searched the "25p" pseudo-symmetry earlier this summer, which I
understand is based on taking the Kronecker product of a C1 soup with itself:
wwei23 wrote:
Basically, take a 16x16 soup, and replace each cell with a 16x16 block of cells. Then replace each 16x16 block of cells with the original soup. It was the only way I could get 25p to work.
Can you share the code you used for this, either the entire modified apgsearch script or the hashsoup() routine it uses? Thanks.
I just nested the C1 thing in itself, and multiplied by 16. That way, it places the cells 16 times x, y, for each cell in the original soup...
Re: Hacking apgsearch
Posted: April 1st, 2018, 6:10 pm
by 77topaz
wwei23 wrote:I just nested the C1 thing in itself, and multiplied by 16. That way, it places the cells 16 times x, y, for each cell in the original soup...
Did you not read Apple Bottom's question? He asked for the
code you used to do that, not a vague description in words.
Re: Hacking apgsearch
Posted: April 1st, 2018, 6:25 pm
by wwei23
77topaz wrote:wwei23 wrote:I just nested the C1 thing in itself, and multiplied by 16. That way, it places the cells 16 times x, y, for each cell in the original soup...
Did you not read Apple Bottom's question? He asked for the
code you used to do that, not a vague description in words.
I’m 1200 miles away from my computer, and can’t type out the actual CODE until Wednesday.
EDIT:
I have left the code on Apple Bottom's talk page. I find apgsearch the easiest one to modify for special symmetries.
Re: Hacking apgsearch
Posted: May 1st, 2018, 8:09 pm
by LaundryPizza03
The hacked apg 1.x incorrectly labeled
this xq2 as a "glider" because the canonical form matches that for the
glider (153). Not a biggie, since Catagolue does not make this mistake.
Re: Hacking apgsearch
Posted: May 1st, 2018, 8:33 pm
by 77topaz
LaundryPizza03 wrote:The hacked apg 1.x incorrectly labeled
this xq2 as a "glider" because the canonical form matches that for the
glider (153). Not a biggie, since Catagolue does not make this mistake.
Actually, Catagolue
did put the xq2_153 from your haul
under xq4. But apgsearch v4.24-ll1.23 is able to tag the spaceship correctly.
Re: Hacking apgsearch
Posted: May 13th, 2018, 11:22 am
by wwei23
Will apgsearch work without APG_ExpungeGliders/ExpungeObjects/IdentifyGliders? I have to make rulearrays. The 7-state ones can be made pretty well. The 17-state ones cannot.
Re: Hacking apgsearch
Posted: May 13th, 2018, 12:23 pm
by wildmyron
wwei23 wrote:Will apgsearch work without APG_ExpungeGliders/ExpungeObjects/IdentifyGliders? I have to make rulearrays. The 7-state ones can be made pretty well. The 17-state ones cannot.
Apgsearch v1 depends on those rules to census the ash efficiently after running the soup. It would need some modification to run without them, and it will run much slower for CGoL and similar rules.
But if you are going to run it with something other than Golly, it will need major modification.
What are rulearrays and what will you be using to simulate the CA?
Re: Hacking apgsearch
Posted: May 13th, 2018, 12:36 pm
by wwei23
A rulearray is the way I use MAP rules. Can be used for more than 2 states. Why would apgsearch have to be modified to work without the aforementioned rules?
Re: Hacking apgsearch
Posted: May 13th, 2018, 6:55 pm
by wildmyron
wwei23 wrote:Why would apgsearch have to be modified to work without the aforementioned rules?
Because it uses them. If they're not there it will create them again.
Re: Hacking apgsearch
Posted: May 13th, 2018, 7:20 pm
by wwei23
Will it work if it is modified not to create them and if they are not there?
Re: Hacking apgsearch
Posted: May 13th, 2018, 10:37 pm
by wildmyron
wwei23 wrote:Will it work if it is modified not to create them and if they are not there?
I really don't understand why you feel the need to ask this question.
The script uses those rules.
If they don't exist it will create them.
If they can't be created (or you modify the script to not create them) ...
Actually - you should do some homework and find out for yourself what happens:
Run the script once to make sure all rule files have been created (if you haven't already).
Find this line in the script
and comment it out by inserting a # at the beginning of the line.
Save the modified script.
Delete one of the rule files you mentioned from your Rules folder.
Run the script again and see what happens.
Re: Hacking apgsearch
Posted: May 14th, 2018, 10:28 am
by Majestas32
I still don't know what rulearrays are. They're different from the rule cell arrays from majestic Simulator i assume
Re: Hacking apgsearch
Posted: May 14th, 2018, 10:56 am
by wwei23
Majestas32 wrote:I still don't know what rulearrays are. They're different from the rule cell arrays from majestic Simulator i assume
Consider this neighborhood:
We write this out in reading order: 001000101
Since Turro is a 2-state rule, we convert the above from base 2 to base 10. We get 71. The 71th index of the Turro rulearray is 1, so the neighborhood goes to 1.
Re: Hacking apgsearch
Posted: May 14th, 2018, 12:31 pm
by Majestas32
Rule cell arrays are better tho.
Re: Hacking apgsearch
Posted: May 14th, 2018, 2:36 pm
by wwei23
What’s that?
Re: Hacking apgsearch
Posted: May 14th, 2018, 2:42 pm
by dani
If you're going to write one line per post you should PM eachother as it tends to clog up the thread. Also, this is pretty off topic as it is anyway, so move it elsewhere.
Re: Hacking apgsearch
Posted: May 15th, 2018, 6:22 am
by 77topaz
wwei23 wrote:Consider this neighborhood:
We write this out in reading order: 001000101
Since Turro is a 2-state rule, we convert the above from base 2 to base 10. We get 71. The 71th index of the Turro rulearray is 1, so the neighborhood goes to 1.
So, what you mean by "rulearray" is actually just a MAP string?

Re: Hacking apgsearch
Posted: May 15th, 2018, 7:14 am
by wwei23
77topaz wrote:wwei23 wrote:Consider this neighborhood:
We write this out in reading order: 001000101
Since Turro is a 2-state rule, we convert the above from base 2 to base 10. We get 71. The 71th index of the Turro rulearray is 1, so the neighborhood goes to 1.
So, what you mean by "rulearray" is actually just a MAP string?

I guess: I’m not sure.