vbs-you / qfind Goto Github PK

qfind is a spaceship search program for Conway's Game of Life and other
Life-like cellular automata.  It is based on David Eppstein's gfind and
zdr's zfind search programs.

Three scripts are provided:

qfind.cpp:
  The main search program.  This program uses OpenMP to achieve rather
  basic parallelization.  It should be compiled with the OpenMP flag
  for your compiler.  I use

  g++ qfind.cpp -O3 -fopenmp -march=native -o qfind


qfind-s.cpp
  A simplified version of qfind with fewer features that is slightly faster.
  You must change the period, offset, and width of the desired search in the
  code before compiling.  This version only allows gcd(period,offset) = 1.
  Compilation is otherwise the same.


get-rows.py:
  This is a Golly Python script to help with extending partial results.
  Usage instructions are provided in the source code.  This script
  requires the Life application Golly.


--
Matthias Merzenich