An actual bug in gfind?

For scripts to aid with computation or simulation in cellular automata.
Post Reply
User avatar
wwei47
Posts: 1893
Joined: February 18th, 2021, 11:18 am

An actual bug in gfind?

Post by wwei47 » July 20th, 2024, 9:56 am

Look at the final rows of output before a spaceship is found.

Code: Select all

$ ./gfind.exe B36/S12/o5/n1/l125/q27
gfind 4.9, D. Eppstein, 20 August 2011
Rule: B36/S12/o5/n1/l125/q27
Searching for speed c/5, width 12.
Queue full, depth 5, deepening 5, 16M/16M -> 954k/1.0M
Queue full, depth 5, deepening 10, 16M/16M -> 348k/400k
Queue full, depth 6, deepening 14, 16M/21M -> 219k/375k
Queue full, depth 8, deepening 17, 16M/18M -> 164k/332k
Queue full, depth 9, deepening 21, 16M/17M -> 82k/210k
Queue full, depth 11, deepening 24, 16M/19M -> 53k/179k
Queue full, depth 13, deepening 27, 16M/18M -> 34k/142k
Queue full, depth 15, deepening 30, 16M/19M -> 19k/111k
Queue full, depth 18, deepening 32, 16M/19M -> 14k/95k
Queue full, depth 21, deepening 34, 16M/19M -> 11k/83k
Queue full, depth 24, deepening 36, 16M/19M -> 9.0k/71k
Queue full, depth 27, deepening 38, 16M/18M -> 8.1k/63k
Queue full, depth 30, deepening 40, 16M/18M -> 7.4k/56k
Queue full, depth 32, deepening 43, 16M/17M -> 6.8k/49k
Queue full, depth 35, deepening 45, 16M/19M -> 5.4k/47k
Queue full, depth 37, deepening 48, 16M/17M -> 4.2k/40k
Queue full, depth 40, deepening 50, 16M/18M -> 3.3k/37k
Queue full, depth 43, deepening 52, 16M/18M -> 2.5k/32k
Queue full, depth 46, deepening 54, 16M/19M -> 2.0k/29k
Queue full, depth 50, deepening 55, 16M/18M -> 1.9k/27k
Queue full, depth 53, deepening 57, 16M/18M -> 1.7k/25k
Queue full, depth 56, deepening 59, 16M/18M -> 1.6k/22k
Queue full, depth 59, deepening 61, 16M/18M -> 1.4k/20k
Queue full, depth 63, deepening 62, 16M/18M -> 1.5k/20k
Queue full, depth 66, deepening 64, 16M/17M -> 1.5k/19k
Queue full, depth 69, deepening 66, 16M/18M -> 1.4k/19k
Queue full, depth 72, deepening 68, 16M/18M -> 1.3k/19k
Queue full, depth 75, deepening 70, 16M/17M -> 1.1k/18k
Queue full, depth 78, deepening 72, 16M/18M -> 1.0k/18k
Queue full, depth 81, deepening 74, 16M/17M -> 970/18k
Queue full, depth 84, deepening 76, 16M/17M -> 821/17k
Queue full, depth 88, deepening 77, 16M/17M -> 782/16k
Queue full, depth 91, deepening 79, 16M/18M -> 714/15k
Queue full, depth 94, deepening 81, 16M/17M -> 648/14k
Queue full, depth 98, deepening 82, 16M/17M -> 670/15k
Queue full, depth 101, deepening 84, 16M/17M -> 615/14k
Queue full, depth 104, deepening 86, 16M/18M -> 519/13k
Queue full, depth 107, deepening 88, 16M/17M -> 467/12k
Queue full, depth 111, deepening 89, 16M/18M -> 420/12k
Queue full, depth 114, deepening 91, 16M/17M -> 386/11k
Queue full, depth 117, deepening 93, 16M/17M -> 350/10k
Queue full, depth 121, deepening 94, 16M/17M -> 353/10k
Queue full, depth 124, deepening 96, 16M/17M -> 319/10k
Queue full, depth 128, deepening 97, 16M/19M -> 298/10k
Queue full, depth 132, deepening 98, 16M/18M -> 292/10k
Queue full, depth 136, deepening 99, 16M/17M -> 260/9.7k
Queue full, depth 139, deepening 101, 16M/17M -> 228/9.2k
Queue full, depth 143, deepening 102, 16M/17M -> 238/9.0k
Queue full, depth 146, deepening 104, 16M/17M -> 246/8.4k
Queue full, depth 149, deepening 106, 16M/17M -> 269/8.1k
Queue full, depth 152, deepening 108, 16M/17M -> 260/7.8k
Queue full, depth 155, deepening 110, 16M/17M -> 250/7.6k
Queue full, depth 158, deepening 112, 16M/17M -> 260/7.9k
Queue full, depth 162, deepening 113, 16M/17M -> 259/8.2k
Queue full, depth 165, deepening 115, 16M/17M -> 270/8.7k
Queue full, depth 168, deepening 117, 16M/17M -> 256/9.1k
Queue full, depth 172, deepening 118, 16M/17M -> 271/9.4k
Queue full, depth 175, deepening 120, 16M/17M -> 265/9.3k
Queue full, depth 178, deepening 122, 16M/17M -> 263/9.3k
Queue full, depth 182, deepening 123, 16M/17M -> 269/9.6k
Queue full, depth 185, deepening 125, 16M/17M -> 261/9.9k
Queue full, depth 188, deepening 127, 16M/17M -> 247/10k
Queue full, depth 191, deepening 129, 16M/17M -> 225/9.8k
Queue full, depth 195, deepening 130, 16M/17M -> 216/9.6k
Queue full, depth 198, deepening 132, 16M/17M -> 210/9.9k
Queue full, depth 201, deepening 134, 16M/17M -> 215/10k
Queue full, depth 205, deepening 135, 16M/17M -> 210/10k
Queue full, depth 208, deepening 137, 16M/17M -> 268/10k
Queue full, depth 211, deepening 139, 16M/17M -> 273/11k
Queue full, depth 214, deepening 141, 16M/17M -> 358/11k
Queue full, depth 217, deepening 143, 16M/17M 413/12k
Queue full, depth 220, deepening 145, 16M/17M                   -> 473/12k

x = 12, y = 41, rule = B36/S12
5bo3bo$3bo2bobo$7bo2$5b3o$bo4b2o$2b3o$2b2obo$2b2ob2obo$b4o2bobo
$2b2o3bobo$3b4o$4bob2obo$4bobob2o$5b3ob2o$4b2ob2obo$4bo3b2o$8bo$
7bo$8bobo$7b2o2bo$6b3o2bo$6bobo$7bo2bo2$4b2obobo$9bo$6b2o3$7b3o$
2b2o6bo$2bo$2bo3bo$3bo3bo2$b3o3b3o$2obo3bob2o$o9bo$2b3ob3o$2bo5b
o!

Search complete.
The spaceship itself is an actual spaceship though:

Code: Select all

x = 12, y = 41, rule = B36/S12
5bo3bo$3bo2bobo$7bo2$5b3o$bo4b2o$2b3o$2b2obo$2b2ob2obo$b4o2bobo
$2b2o3bobo$3b4o$4bob2obo$4bobob2o$5b3ob2o$4b2ob2obo$4bo3b2o$8bo$
7bo$8bobo$7b2o2bo$6b3o2bo$6bobo$7bo2bo2$4b2obobo$9bo$6b2o3$7b3o$
2b2o6bo$2bo$2bo3bo$3bo3bo2$b3o3b3o$2obo3bob2o$o9bo$2b3ob3o$2bo5b
o!
If anyone cares, I've started work on another (34,7)c/156 spaceship using the same reaction.

Post Reply