Editing Talk:2293: RIP John Conway
Please sign your posts with ~~~~ |
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 1: | Line 1: | ||
<!--Please sign your posts with ~~~~ and don't delete this text. New comments should be added at the bottom.--> | <!--Please sign your posts with ~~~~ and don't delete this text. New comments should be added at the bottom.--> | ||
− | |||
− | |||
This is really very impressive. The design of the stick figure to allow it to release a glider that ascends upwards (the "soul" rising to "heaven" or whatever) with the body decaying - that's a hard thing to get right using just the Game of Life rules. [[Special:Contributions/172.69.68.175|172.69.68.175]] 17:49, 13 April 2020 (UTC) | This is really very impressive. The design of the stick figure to allow it to release a glider that ascends upwards (the "soul" rising to "heaven" or whatever) with the body decaying - that's a hard thing to get right using just the Game of Life rules. [[Special:Contributions/172.69.68.175|172.69.68.175]] 17:49, 13 April 2020 (UTC) | ||
Line 8: | Line 6: | ||
:: This is unlikely, as the Game of Life has an uncountable number of patterns of this size, some of which are still being discovered. The pattern above is 7 cells wide by 9 cells tall - the number of distinct patterns that can be drawn in that box nears 2 --> 60 --> 1 (2^60). It's most likely that patterns such as this one are commonplace, and Randall just fiddled around until he reached one that he desired. The pattern itself, however, has likely never been discovered before. (As a fun postscript, [http://catagolue.appspot.com/object/xp16_0c2w3vz33032988/b3s23 a notable 8-cell wide, 9-cell tall pattern oscillating at period 16], just slightly larger than the one above, was discovered in February 2020.)[[User:Hdjensofjfnen|Hdjensofjfnen]] ([[User talk:Hdjensofjfnen|talk]]) 21:31, 13 April 2020 (UTC) | :: This is unlikely, as the Game of Life has an uncountable number of patterns of this size, some of which are still being discovered. The pattern above is 7 cells wide by 9 cells tall - the number of distinct patterns that can be drawn in that box nears 2 --> 60 --> 1 (2^60). It's most likely that patterns such as this one are commonplace, and Randall just fiddled around until he reached one that he desired. The pattern itself, however, has likely never been discovered before. (As a fun postscript, [http://catagolue.appspot.com/object/xp16_0c2w3vz33032988/b3s23 a notable 8-cell wide, 9-cell tall pattern oscillating at period 16], just slightly larger than the one above, was discovered in February 2020.)[[User:Hdjensofjfnen|Hdjensofjfnen]] ([[User talk:Hdjensofjfnen|talk]]) 21:31, 13 April 2020 (UTC) | ||
:::I suspect it's probably more likely that he worked it out backwards, rather than "just fiddled with it." [[Special:Contributions/108.162.216.244|108.162.216.244]] 04:24, 14 April 2020 (UTC) | :::I suspect it's probably more likely that he worked it out backwards, rather than "just fiddled with it." [[Special:Contributions/108.162.216.244|108.162.216.244]] 04:24, 14 April 2020 (UTC) | ||
− | |||
− | |||
− | |||
− | |||
was there a placeholder comic posted before the gif went live? | was there a placeholder comic posted before the gif went live? | ||
− | |||
− | |||
− | |||
− | |||
Looks like this is second animated comic in xkcd, besides 1116(though 1190 could be possibly counted together) [[Special:Contributions/172.69.190.16|172.69.190.16]] 19:34, 13 April 2020 (UTC) | Looks like this is second animated comic in xkcd, besides 1116(though 1190 could be possibly counted together) [[Special:Contributions/172.69.190.16|172.69.190.16]] 19:34, 13 April 2020 (UTC) | ||
Line 29: | Line 19: | ||
::[[User:ProphetZarquon|ProphetZarquon]] ([[User talk:ProphetZarquon|talk]]) 22:17, 13 April 2020 (UTC) | ::[[User:ProphetZarquon|ProphetZarquon]] ([[User talk:ProphetZarquon|talk]]) 22:17, 13 April 2020 (UTC) | ||
:Golly uses a grid of arbitrary size by default. It can very easily be verified to at least ±2<sup>10000</sup>. (Note that it also includes finite rectangular and toroidal grids.) [[User:LegionMammal978|LegionMammal978]] ([[User talk:LegionMammal978|talk]]) 01:39, 14 April 2020 (UTC) | :Golly uses a grid of arbitrary size by default. It can very easily be verified to at least ±2<sup>10000</sup>. (Note that it also includes finite rectangular and toroidal grids.) [[User:LegionMammal978|LegionMammal978]] ([[User talk:LegionMammal978|talk]]) 01:39, 14 April 2020 (UTC) | ||
− | |||
No computer [Citation Needed] can run an ''actual'' infinite grid, but with some intelligent bounding you can mitigate early signs of problems by maintaining "bubbles" of cells with offsets. You get into problems once you start machine-gunning out gliders (offsets will eventually overflow or awkwardly lose precision, depending on the var-types used; and maintaining a longer and longer bubble, or more and more bubbles just above glider-sized, is probably your other challenge) but it's probably good enough for most purposes. If you somehow have finite patterns that move out in huge (wasteless) cycles from the 'origin' and hold that path until enacting hugely-delayed doglegs (mathematically, it must be a point no further away than can be reasonably enumerated by the bits of information contained within each formation, and significantly less as it'd be a far less efficient count-down cycler than any folded LFSR, but it's ''imaginable'') to meet again at some arbitrary (though deterministic and replicable) distance out in the far far reaches of your abstracted bubble-land then it's possible you could ''pretend'' you have infinite space. [[Special:Contributions/162.158.91.101|162.158.91.101]] 22:26, 13 April 2020 (UTC) | No computer [Citation Needed] can run an ''actual'' infinite grid, but with some intelligent bounding you can mitigate early signs of problems by maintaining "bubbles" of cells with offsets. You get into problems once you start machine-gunning out gliders (offsets will eventually overflow or awkwardly lose precision, depending on the var-types used; and maintaining a longer and longer bubble, or more and more bubbles just above glider-sized, is probably your other challenge) but it's probably good enough for most purposes. If you somehow have finite patterns that move out in huge (wasteless) cycles from the 'origin' and hold that path until enacting hugely-delayed doglegs (mathematically, it must be a point no further away than can be reasonably enumerated by the bits of information contained within each formation, and significantly less as it'd be a far less efficient count-down cycler than any folded LFSR, but it's ''imaginable'') to meet again at some arbitrary (though deterministic and replicable) distance out in the far far reaches of your abstracted bubble-land then it's possible you could ''pretend'' you have infinite space. [[Special:Contributions/162.158.91.101|162.158.91.101]] 22:26, 13 April 2020 (UTC) | ||
+ | |||
[[User:ProphetZarquon|ProphetZarquon]], do you have a source for your claim that the main point of Conway's creation of Life was to study the edge effects? [https://conwaylife.com/wiki/Conway%27s_Game_of_Life The page for Life on its own wiki] describes the Life grid as "infinite" and only mentions edge effects as inaccuracies to be avoided, and [https://www.youtube.com/watch?v=R9Plq-D1gEk this Conway interview about Life's creation] doesn't mention edges at all. | [[User:ProphetZarquon|ProphetZarquon]], do you have a source for your claim that the main point of Conway's creation of Life was to study the edge effects? [https://conwaylife.com/wiki/Conway%27s_Game_of_Life The page for Life on its own wiki] describes the Life grid as "infinite" and only mentions edge effects as inaccuracies to be avoided, and [https://www.youtube.com/watch?v=R9Plq-D1gEk this Conway interview about Life's creation] doesn't mention edges at all. | ||
[[Special:Contributions/108.162.241.24|108.162.241.24]] 23:34, 13 April 2020 (UTC) | [[Special:Contributions/108.162.241.24|108.162.241.24]] 23:34, 13 April 2020 (UTC) | ||
Line 40: | Line 30: | ||
While I'm here, though, I'm a bit concerned about the current cell generation cycle explanation, as it feels awkward. Currently it is (paraphrased) "live cells survive if just enough neighbours / dead cells come to life with exactly enough neighbours / any other dies or stays dead". I'd prefer something that more delineates it as birth (dead to live, by propogation from the right number of live neighbours), death (live to dead due to ''either'' isolation ''or'' overcrowding) and continuation of state in all other cases. Can't work out a good phrasing yet, but ''may'' try it out later. [[Special:Contributions/162.158.91.101|162.158.91.101]] 22:26, 13 April 2020 (UTC) | While I'm here, though, I'm a bit concerned about the current cell generation cycle explanation, as it feels awkward. Currently it is (paraphrased) "live cells survive if just enough neighbours / dead cells come to life with exactly enough neighbours / any other dies or stays dead". I'd prefer something that more delineates it as birth (dead to live, by propogation from the right number of live neighbours), death (live to dead due to ''either'' isolation ''or'' overcrowding) and continuation of state in all other cases. Can't work out a good phrasing yet, but ''may'' try it out later. [[Special:Contributions/162.158.91.101|162.158.91.101]] 22:26, 13 April 2020 (UTC) | ||
: Agreed 100%. I believe the problem lies in the confusion between "cell as in biology" versus "cell as in jail". It would be better to avoid the word "cell" and describe a grid with squares that are either inhabited or empty; inhabitants with two or three neighbours survive to the next generation, otherwise they die (square becomes empty the next generation); exactly three neighbours to an empty square will give birth (become inhabited) in the next generation; and any other empty square stays empty. | : Agreed 100%. I believe the problem lies in the confusion between "cell as in biology" versus "cell as in jail". It would be better to avoid the word "cell" and describe a grid with squares that are either inhabited or empty; inhabitants with two or three neighbours survive to the next generation, otherwise they die (square becomes empty the next generation); exactly three neighbours to an empty square will give birth (become inhabited) in the next generation; and any other empty square stays empty. | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− |