Problem with gfind

[ebcube]

I compiled gfind on my Mac (OSX 10.6) using gcc with no special arguments. The problem is that, when it discovers symmetrical patterns, it outputs them with a lot of ON cells on the right side. This doesn't bother me when it's an orthogonal spaceship, but with diagonal spaceships it gets tiresome to "clean" the pattern.

Example output from gfind (cropped):

Code: Select all

ebcube$ ./gfind B346/S356
gfind 4.8, D. Eppstein, 13 September 2002
Rule: B346/S356/
Constructing c/2 edge filters... found 0/65536 patterns
Searching for speed c/2, width 12.
Searching for speed c/2, width 12, glide-reflect symmetry.
Searching for speed c/2, width 13, glide-reflect symmetry.
Searching for speed c/2, width 23, bilateral symmetry.

x = 45, y = 11, rule = B346/S356
2bo7bo$obo7bob33o$obo7bob33o$b4o3b36o$2o4bo4b34o$3o7b35o$2b3obo
b3o$5bobo$4bo3bo$5b3o$6bo!

Searching for speed c/3, width 8.
Searching for speed c/3, width 8, glide-reflect symmetry.
Searching for speed c/3, width 9, glide-reflect symmetry.
Searching for speed c/3, width 15, bilateral symmetry.

x = 47, y = 23, rule = B346/S356
bobo7bob33o$b3o7b35o$3o9b35o$2bobo5bob33o$ob2o7b36o$b2obo5bob34o
$b2o9b34o$3bo7bo$2b2o7b34o$2b3o5b35o2$ob3o5b37o$3bo2bobo2bo$o2b2o
b3ob2o2b33o$b2o2b2ob2o2b34o$b2ob3ob3ob34o$2b3o5b35o$2bob3ob3ob33o
$3bob5obo2$3bob5obo$5b2ob2o$5b5o!

Searching for speed c/3, width 8, diagonal.
Searching for speed c/3, width 15, diagonal, bilateral symmetry.

x = 80, y = 48, rule = B346/S356
42bo$39b4o$38b$38b2o$36b$36bob5o3b34o$37b3ob2o3b33o$37b3o2bo3b33o
$35b2o2b4ob35o$36bo3b3ob33o$36b2o2b2o$31bo3bob3o2b33o$29bobo2b3o
2bo$30b6o$28b3o3bo$32bobo$27b5o2b35o$28b4ob2o$28bob2obob33o$22bo
bobo2b3ob33o$20b2o2bobo4bo$20bo3bob3o$18bob2o2bo$19bo2bo2b4o$16b
4ob2o$18bo2b4o3b33o$15bo2bo3b2obob33o$15b3obo5b35o$13bob2o2b2o2b
34o$13bobob2o2b37o$11bobobo2bobo2b33o$11b6o2b2o2b33o$11b4ob38o$11b
2o2b2o$7b3o5b37o$7bo2b3ob3o$6b4o2bob36o$5bob4obo$4bo5b2obo$2bo2b
ob2ob2ob33o$2bob3obob36o$4ob3o3b33o$b3o2b3ob33o$o6bob33o$obo2b2o
$2obob36o$obo2b34o$b4ob33o!

Searching for speed c/4, width 6.
[...]

[Andrew]

Try compiling a 32-bit version:

Code: Select all

cc -o gfind -m32 gfind.c

Now I get correct results on my 10.6 system.

EDIT: I reported the problem to David Eppstein and he has fixed the code so that a 64-bit gfind also works correctly. You can get version 4.9 of gfind from his site (you might need to clear your browser's cache):

http://www.ics.uci.edu/~eppstein/ca/search.html

[ebcube]

Thanks for the fast response! I've compiled it now without errors. I should have mentioned that I got a few warnings when I compiled it.