HexLife - problem 270
Back to General discussions forum
Friends and Colleagues!
Yet another small problem here. Sorry if it is bit too trivial - perhaps I felt bit unhappy that "pretty-print" output wasn't implemented when problems on Game of Life were created.
Also I wanted to test new subscription functionality - sent email to 4 people (in BCC) who already subscribed (including myself) - though I myself haven't received notification then (while on subscribing response was received all right). Please tell if you also haven't seen it :(
And surely please tell if there are bugs in my own implementation of HexLife (in "checker" code). And if you by chance find out some "gliding" configuration :)
sincerely yours, Rodion
Hi Rodion,
I received an e-mail.
When I submit a solution, the checker says my answer is incorrect, but when I compare the expected answer with my answer, they are the same.
I've tried with and without a "return" on the end of the last line.
I can confirm my answer is identical to the one provided by the checker, and yet the response is "Answer is wrong."
I tried with and without trailing spaces on the alternate lines.
Friends, sorry for such a confusion :(
Let me quickly try to make it insensitive to line-end styles and trailing spaces...
...and thumbs up from yours truly as well. Thanks!
Couldn't find any gliders, but I guess I found a few interesting "still life" https://imgur.com/a/AFkYKkI
thumbs up
Ah, yes, we probably need to add "emojis" one day :) Thanks for telling about email - after this hint I found letters in trash. Then to my surprize found "filter" (probably set by me 10+ years ago) telling to remove letters where my address isn't in To / Forwarded field. So "blind carbon copy" leaves "to" field empty... Emailing still remains vague technology to me!
Couldn't find any gliders,
Have you already set up some whimsical algorithm to search for moving patterns, or rather analyze results of random populations? The first sounds like separate problem but regretfully I don't know how to make puzzle of it!
but I guess I found a few interesting "still life"
These are impressive / jaw dropping, especially this one "Rotator" and the last one! Have you implemented visualization so quickly? Curious how they look like - slightly indistinct bright shapes, as objects seen through telescope on the margin of resolving power :)
I think correct name is "oscillators", while "still life" are immutable patterns. Under these specific rules (B2/S3)
probably there may be some simple math proof finite still lifes do not exist (just impression). Though probably it is
easy to invent stable infinite patterns - or make them finite but bounded with oscillating elements (like yours #3):
- - - - -
- - - $ -
- $ $ $ -
- - $ - -
- - - $ -
- - - -
Have you already set up some whimsical algorithm to search for moving patterns, or rather analyze results of random populations?
I tested out setting a portion of the grid to random on/off states, so gliders coming out of it could be seen before they hit the edge. I also wrote some code to randomly generate some blobs of live cells. Manually reinitialized the grid whenever nothing new was happening anymore. So yeah, haven't automated it very much yet.
Have you implemented visualization so quickly?
I simply slapped together some JS + a little bit of HTML/CSS.
Curious how they look like - slightly indistinct bright shapes, as objects seen through telescope on the margin of resolving power
Ha, the code I wrote simply drew 2x2 white squares on a black background. I think they ended up looking like that because the squares didn't end up aligned with the grid.
I think correct name is "oscillators", while "still life" are immutable patterns.
You're right, I misremembered how the terms were used.
probably there may be some simple math proof finite still lifes do not exist
Here's an argument I thought of just now. Imagine you have a finite collection of cells that form a still life. Some cell in this collection has maximal Y value. Since this group of cells form a still life, the cell with maximal Y value must have three live neighbors, none of which can be above it. It's straightforward to see that one of these 3 live neighbors must be adjacent horizontally to this maximal Y value cell. Thus, in the next iteration, a cell will spawn above this structure, which contradicts the claim that we have still life.