Golly bugs

Has something gone haywire? Let us know about it!
User avatar
confocaloid
Posts: 1543
Joined: February 8th, 2022, 3:15 pm

Re: Golly bugs

Post by confocaloid » October 1st, 2023, 5:52 pm

confocaloid wrote:
October 1st, 2023, 5:34 pm
I got the following steps, when trying to reproduce this:
...
b3s23love wrote:
October 1st, 2023, 5:49 pm
Would you like to repeat this with 10^30?
No, I was just trying to get a specific way of reproducing the bug (i.e. specific generation, specific coordinates to add a cell, where exactly to look, etc.) Hopefully the above suffices for that purpose.
127:1 B3/S234c User:Confocal/R (incomplete table of INT rules)
Unlikely events happen.
My silence does not imply agreement, nor indifference. If I disagreed with something in the past, then please do not construe my silence as something that could change that.

User avatar
pzq_alex
Posts: 783
Joined: May 1st, 2021, 9:00 pm
Location: tell me if you know

Re: Golly bugs

Post by pzq_alex » October 2nd, 2023, 12:52 am

confocaloid wrote:
October 1st, 2023, 5:34 pm
* Turn "View -> Show Exact Numbers" on.
* Open the pattern via "Open Clipboard". The top-left cell should get coordinates (0,0).
* Use goto.lua to go to the generation 1000000000000000 (10^15).
* The displayed population is 1,042,324,103,587,982.
* Add a single state-1 cell at X = 56, Y = 43 (inside the tub).
* Now the displayed population is 1,042,324,158,506,313. (Addition of one cell changed the population by more than 1.)
* Press F to zoom out. Instead of the expected single diagonal line, there are two intersecting diagonal lines.
[/quote]

Using these steps I found that this is a bug with the Super algorithm, not with HashLife (Edit: I mean the HashLife algorithm, as in Control -> Set Algorithm -> HashLife). Exact steps to reproduce:

* Turn "View -> Show Exact Numbers" on (Ctrl-E).
* Open the pattern via "Open Clipboard".
* Press Alt-J to convert the pattern to two-state Life.
* Use goto.lua to go to generation 10^15.
* Observe that adding a cell or deleting one only changes the population by one. Also, pressing F shows that there is no extraneous diagonal line.
Last edited by pzq_alex on October 2nd, 2023, 4:01 am, edited 1 time in total.
\sum_{n=1}^\infty H_n/n^2 = \zeta(3)

How much of current CA technology can I redevelop "on a desert island"?

User avatar
rowett
Moderator
Posts: 3646
Joined: January 31st, 2013, 2:34 am
Location: UK
Contact:

Re: Golly bugs

Post by rowett » October 2nd, 2023, 3:50 am

pzq_alex wrote:
October 2nd, 2023, 12:52 am
Using these steps I found that this is a bug with the Super algorithm, not with HashLife.
It's to do with HashLife. The RuleLoader version of LifeHistory also shows the same issue. Both RuleLoader and Super algos use HashLife.

rokicki
Posts: 66
Joined: August 6th, 2009, 12:26 pm

Re: Golly bugs

Post by rokicki » October 2nd, 2023, 2:22 pm

b3s23love wrote:
October 1st, 2023, 4:21 pm
(is it a bug or it has to do with HashLife?) ...
This is my bug, and it's fixed in the repository. Thanks for the report, and I'm sorry for the error.

-tom

User avatar
Andrew
Moderator
Posts: 899
Joined: June 2nd, 2009, 2:08 am
Location: Melbourne, Australia
Contact:

Re: Golly bugs

Post by Andrew » October 2nd, 2023, 6:11 pm

confocaloid wrote:
September 29th, 2023, 9:36 am
It seems like underscores in filenames can trigger bugs.
Fixed for the next release. I've also fixed some problems (on all platforms) with filenames containing ampersands, so thanks for the report.

We've probably got enough changes and bug fixes to justify releasing Golly 4.3b1 some time in the next few weeks.
Use Glu to explore CA rules on non-periodic tilings: DominoLife and HatLife

User avatar
muzik
Posts: 5479
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Golly bugs

Post by muzik » October 6th, 2023, 2:33 pm

oscar.lua incorrectly concluded that "This pattern is stable." after 563939073 generations and several hours of running it:

Code: Select all

x = 54, y = 2, rule = MarBlocks-5-rep
o49bobo$bo48bo2bo!

User avatar
rowett
Moderator
Posts: 3646
Joined: January 31st, 2013, 2:34 am
Location: UK
Contact:

Re: Golly bugs

Post by rowett » October 7th, 2023, 2:40 am

muzik wrote:
October 6th, 2023, 2:33 pm
oscar.lua incorrectly concluded that "This pattern is stable." after 563939073 generations and several hours of running it:

Code: Select all

x = 54, y = 2, rule = MarBlocks-5-rep
o49bobo$bo48bo2bo!
It's because the pattern in the previous generation hashes to the same value. The check for hash collisions fails since it only tests if the pattern is the same size, hasn't moved, and has the same population. All three of which are true in this rare case.

User avatar
confocaloid
Posts: 1543
Joined: February 8th, 2022, 3:15 pm

Re: Golly bugs

Post by confocaloid » October 20th, 2023, 6:13 am

When trying to paste a RLE like

Code: Select all

boooooobobbob$bbooooooobobo$bobobboooobbb$bobobooobbobo$boobbboobbooo!
into Golly, the leftmost empty columns are ignored. (It is a 13x5 pattern that is incorrectly pasted as if it was a 12x5 pattern.)

In comparison, the same pattern formatted as

Code: Select all

x = 13, y = 5, rule = B3/S23
boooooobobbob$
bbooooooobobo$
bobobboooobbb$
bobobooobbobo$
boobbboobbooo!
is pasted correctly, with leftmost column empty.

(I noticed this when my program printed the single-line headerless RLE above, I tried to paste it into Golly to double-check and got evolution that did not match what my program claimed, because the pattern was pasted one cell left from the correct position.)

(Added later:) this also applies to empty rows, e.g.

Code: Select all

bbbbbbbbb$bbbbbobbb$bbobbbbbb$bbbobbbbb$bbbbobbob$bbbobbboo!
is 9x6 but it is pasted as if it was 7x5.
127:1 B3/S234c User:Confocal/R (incomplete table of INT rules)
Unlikely events happen.
My silence does not imply agreement, nor indifference. If I disagreed with something in the past, then please do not construe my silence as something that could change that.

User avatar
iNoMed
Moderator
Posts: 598
Joined: August 29th, 2020, 3:05 pm
Location: Scotland

Re: Golly bugs

Post by iNoMed » Today, 4:25 am

Golly 1.3 for iOS freezes when trying to overwrite an already-saved file (Even those created before the data transfer) with a newer copy. This issue started happening after I had transferred data from an iPad Pro 12.9" (2018) to an iPad Pro 12.9" (2022) and is possibly the main cause of this problem. This isn't an issue with saving files as a whole - the RLE shown in the image was created after the aforementioned data transfer.
Attachments
IMG_8109.png
IMG_8109.png (1.01 MiB) Viewed 22 times

Code: Select all

x = 35, y = 5, rule = B3/S23
4b2o3b2o3bo3b2ob2o3b2ob2o$2o2bobo3bo2bobobobobobobobobobo$obobo2bo2bob
o2bobo2bo2bobo3bobo$2bobo3bobobobo2bo5bobo3bobob2o$b2ob2o3b2ob2o3b2o3b
2ob2o3b2ob2o!

Post Reply