[HN Gopher] Any Game of Life pattern can be constructed from jus...
       ___________________________________________________________________
        
       Any Game of Life pattern can be constructed from just 15 gliders
       (2022)
        
       Author : fanf2
       Score  : 44 points
       Date   : 2024-07-02 17:42 UTC (5 hours ago)
        
 (HTM) web link (biggieblog.com)
 (TXT) w3m dump (biggieblog.com)
        
       | FranchuFranchu wrote:
       | Note: This just says that any GoL pattern that can be constructed
       | by a universal constructor can be constructed from 15 gliders. A
       | universal constructor is a GoL pattern that can construct a very
       | diverse set of patterns, but not _any_ pattern. For example,
       | Garden of Eden patterns are excluded from this category.
        
         | andrewla wrote:
         | > For example, Garden of Eden patterns are excluded from this
         | category.
         | 
         | That seems to be naturally true, since they by definition
         | cannot be constructed. Are there other patterns that cannot be
         | constructed by a universal constructor, or are all such
         | patterns non-constructible?
        
           | biggiemac42 wrote:
           | The post (and my previous waterbear post) both talk about
           | universal construction, it is equivalent to glider
           | construction. There are patterns which have N generations of
           | predecessor but not N+1, which are also non-constructible.
        
       | recursive wrote:
       | Sounds fascinating, but unfortunately, I can't read it at the
       | moment. It's serving a 500.
        
         | biggiemac42 wrote:
         | Hi, I'm the author, the preferred URL is
         | https://biggieblog.com/building-arbitrary-life-patterns-
         | in-1.... Does that work for you?
        
           | recursive wrote:
           | Yes. Thanks!
        
           | dang wrote:
           | We'll change to that from
           | https://btm.qva.mybluehost.me/building-arbitrary-life-
           | patter... above. Thanks!
        
       | jimbobthrowawy wrote:
       | The last video on the page gives me massive Universal Paperclips
       | vibes.
        
       | programjames wrote:
       | Previous discussion:
       | https://news.ycombinator.com/item?id=33797799
        
       | ganzuul wrote:
       | That was a lot to take in. Inspiring.
        
       ___________________________________________________________________
       (page generated 2024-07-02 23:02 UTC)