Self-Assembly Gets Automated in Reverse of 'Game of Life'

(quantamagazine.org)

63 points | by kjhughes 6 days ago ago

8 comments

  • agoodtraveler 2 days ago ago

    https://webcyte.io has a custom implementation of some of these algorithms - allows you to study the code and hack on it, while running everything in the browser… it’s my personal project, work-in-progress, but may be useful for people who learn from code, like myself.

  • Y_Y 3 days ago ago

    I was doing something similar with fluid equations on meshes more than ten years ago. Once you have Automatic Differentiation it's fairly straightforward to reformulate a time evolution process into one that solves for some free parameter.

    It's a pity they don't give a video of the butterfly battle, that sounds a lot more impressive than the static 2d lizard.

    What I'd love to see is a reproduction of the kind of embryo development videos you can get from lightsheet microscopy, e.g. https://youtube.com/watch?v=2Vnyph3Vmic

    • Matumio a day ago ago

      You may also like this how this mostly hand-designed CA rule can produce plausible mutations when disturbed: https://www.youtube.com/watch?v=qwJNeq-WABU ("From One Cell to a Multicellular Organism", Part 2, 25min, Simulife Hub)

    • whtrbt 3 days ago ago

      You can probably manage to reproduce the butterfly battle here (original paper): https://distill.pub/2020/growing-ca

      • Y_Y 2 days ago ago

        Thanks. Starting with the butterfly and playing with the rotation slider I did manage to produce some seriously "biblically accurate" butterflies. No emergent evolutionary biology yet, but still fun.

  • whatever1 3 days ago ago

    This seems like classic state estimation & process control duo. We are rediscovering things that other fields are applying for decades.

    • dvh 3 days ago ago

      Backwards game of life? How hard can it be? Well... https://youtube.com/watch?v=g8pjrVbdafY

      • whatever1 3 days ago ago

        Yes we do control much more complex systems and optimize much more complex objectives than just a target arrangement of pixels. It is an optimization problem that people were trying to solve with heuristics. Leetcode style.

        Of course it was hard if not impossible. And of course even a suboptimal neural network can do it easily.