qfind - a spaceship search program

[very]

i was invited to outline a method to halve the lookup tables

the idea is basically the same as scourge. instead of storing the whole lookup table for solutions x such that r1 r2 x evolves into r3, you only store the first L+1 bits, and enforce the first L evolution constraints, and make another lookup table where you store the last W-L+1 bits and enforce the last W-L evolution constraints

then to look up a full width r1 r2 r3 you look up their respective halves and take the pairs of x that share the same center 2 bits, since they can be spliced together into a row that satisfies all evolution constraints

this is already pretty much implemented in qfind with lowbit/highbit during makerow, but would need a lot of changing of lookahead

my code is here https://gitlab.com/terezi/scourge/-/blo ... type=heads i couldn't get it to be faster than SAT at width 22ish, but it might be a poor lookahead implementation

[CARuler]

can someone tell me how to make qfind upload to catagolue

[Sokwe]

can someone tell me how to make qfind upload to catagolue

It would be helpful if you could give more detail on what your goal is here, but qfind cannot upload to catagolue directly. You would instead need to run the output through apgsearch. Note that if you use the dump feature, you can get a list of partial results from a loaded dump file using the preview feature. Use the "--help" option in qfind to see the full list of options.

[confocaloid]

can someone tell me how to make qfind upload to catagolue

In short, that could be done by compiling apgsearch separately, choosing something like "qfind_stdin_test" as the destination census name, and then running qfind with the output piped into apgsearch.

Here is what I did to find p3 orthogonal c/3 spaceships in the B38/S23 CA, using qfind with "-s odd -w 9".

No warranty express or implied.

Note: if you want to actually submit the spaceships (as I did) then remove the part " -t 1 " in the last invocation. Otherwise, it will just save a log file locally (which you will be able to open with a text editor and view the apgcodes) and quit without submitting anything.

Code: Select all

# mkdir test
# cd test

# git clone https://github.com/Matthias-Merzenich/qfind.git
# cd qfind
# gcc qfind.c -O3 -fopenmp -march=native -o qfind
# cd ..

# git clone https://gitlab.com/apgoucher/apgmera.git --recursive
# cd apgmera
# ./recompile.sh --rule b38s23 --symmetry qfind_stdin_test
# cd ..

# ./qfind/qfind -r B38/S23 -v c/3o -s odd -w 9 | ./apgmera/apgluxe -t 1 -L 1 -n 10000 -i 0