wsearch

[Alexey_Nigin]

I would like to present my latest search program, wsearch.

This program can explore only B4+ life-like cellular automata. These CA cannot support spaceships, but some of them have a great variety of oscillators.

If you want to try it, download this file, unzip it and run wsearch.exe. Unfortunately, there are no versions for Mac or Linux.

You can publish your results here.

Enjoy!

[Alexey_Nigin]

Here are two screenshots:

[Alexey_Nigin]

Here is the piece of code that determines the period of a single soup. Any of the subroutines can be provided upon request:

Code: Select all

procedure RunSoup;
var
  i,j,TempP,Period : Integer;

begin
  RandSoup;
  Inc(NumTested);

  i:=0;
  repeat
    Inc(i);
    for j:=1 to GlobK1 do
      StepSoup(1);
    for j:=1 to GlobK2 do
      StepSoup(2);
  until SoupsEqual or ((i*GlobK2) > GlobPT[30]);
  if not SoupsEqual then
    begin
      Inc(NumFailed);
      Exit;
    end;

  TempP:=i*(GlobK2-GlobK1);
  Period:=TempP;
  for i:=1 to TempP-1 do
    begin
      StepSoup(1);
      if (TempP mod i) = 0 then
        if SoupsEqual then
          begin
            Period:=i;
            Break;
          end;
    end;

  if Period > MaxPeriod then
    begin
      MaxPeriod:=Period;
      SaveSoup(Period);
    end;
end;

[codeholic]

Why is it a separate application and not a Golly script? I believe, Golly in HashLife mode would be more efficient in evolving soups.

[Alexey_Nigin]

Why is it a separate application and not a Golly script? I believe, Golly in HashLife mode would be more efficient in evolving soups.

Nope, it wouldn't be more efficient. This app deals with chaotic high-period oscillators, and HashLife would immediately choke on them.