<html>
  <head>
    <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
  </head>
  <body>
    <p> </p>
    <div dir="ltr">SG> Just went down a 2-hour rabbit hole on the
      "wave function collapse" algorithm that emerged in graphics in
      2016 but just <br>
    </div>
    <div dir="ltr">SG>  came onto my radar... Has anyone else
      explored it already?<br>
      SG>   <a href="https://github.com/mxgmn/WaveFunctionCollapse"
        class="moz-txt-link-freetext">https://github.com/mxgmn/WaveFunctionCollapse</a><br>
    </div>
    <div dir="ltr"><br>
    </div>
    <p>I think I 'get' from our myriad discussions about both
      dual-fields and bidirectional search why you got "rabbit holed" by
      this... <br>
    </p>
    <p>FWIW my "associative memory" self "squinting" from 100k ft saw
      some near-adjacents:</p>
    <blockquote>
      <p><a moz-do-not-send="true"
          href="https://en.wikipedia.org/wiki/Hashlife"
          class="moz-txt-link-freetext">https://en.wikipedia.org/wiki/Hashlife</a></p>
      <p>    On one hand it is "memoization" up front, but it also has a
        possibility for a WFC style application for a *dynamic*
        landscape?<br>
      </p>
      <p><a moz-do-not-send="true"
          href="https://en.wikipedia.org/wiki/Vector_quantization"
          class="moz-txt-link-freetext">https://en.wikipedia.org/wiki/Vector_quantization</a></p>
      <p>    SOFMs seem like an apt near-adjacent to what you are
        maundering on?<br>
      </p>
      <p><a moz-do-not-send="true"
          href="https://en.wikipedia.org/wiki/Attention_(machine_learning)"
          class="moz-txt-link-freetext">https://en.wikipedia.org/wiki/Attention_(machine_learning)</a></p>
      <p>The Text-Image transformers of DALL-E (et alia) seem to be a
        softer version of the constraint business?<br>
      </p>
    </blockquote>
    <p>I may be overgeneralizing or missed the focus of your
      fascination?</p>
    <p>mumble, <br>
    </p>
    <p> - Steve<br>
    </p>
    <br>
    <blockquote type="cite"
cite="mid:CAOmOqnJEhUpxqPXSZqz70FiKKLf05HydaTx8fg7KKnS0VNywyQ@mail.gmail.com">
      <div dir="ltr">Many of you have written versions of constraint
        propagation algorithms in one form or another. I like how this
        is framed by satisfying local constraints with tiles (forward)
        and global constraints with overlaps (backward propagation).  Of
        course, the name of the algorithm may be metaphorical to QM as
        is its use of superposition for local stacks of possible states,
        but I can't help wonder how Wheeler-Feynman Absorber Theory or
        Cramer's Transactional Interpretation might be cast as similar
        kinds of the same algorithm.<br>
        <br>
        more general applications: <br>
          <a
href="https://robertheaton.com/2018/12/17/wavefunction-collapse-algorithm/"
          moz-do-not-send="true" class="moz-txt-link-freetext">https://robertheaton.com/2018/12/17/wavefunction-collapse-algorithm/</a><br>
        <br>
        always like Dan Shiffman's Coding Train<br>
          <a href="https://www.youtube.com/watch?v=rI_y2GAlQFM"
          moz-do-not-send="true" class="moz-txt-link-freetext">https://www.youtube.com/watch?v=rI_y2GAlQFM</a><br>
        <br>
        <a href="https://github.com/avihuxp/WaveFunctionCollapse#demo"
          moz-do-not-send="true" class="moz-txt-link-freetext">https://github.com/avihuxp/WaveFunctionCollapse#demo</a><br>
        <br>
        A nice interactive to get the feel for it:<br>
          <a href="https://oskarstalberg.com/game/wave/wave.html"
          moz-do-not-send="true" class="moz-txt-link-freetext">https://oskarstalberg.com/game/wave/wave.html</a><br>
        <br>
        A version in Julia :<br>
          <a
href="https://github.com/roberthoenig/WaveFunctionCollapse.jl/blob/master/usage.ipynb"
          moz-do-not-send="true" class="moz-txt-link-freetext">https://github.com/roberthoenig/WaveFunctionCollapse.jl/blob/master/usage.ipynb</a><br>
        <br>
        -S<br>
        <br clear="all">
        <div>
          <div dir="ltr" class="gmail_signature"
            data-smartmail="gmail_signature">
            <div dir="ltr">
              <div dir="ltr">
                <div dir="ltr">_____________________________________________________________________________________________________<br>
                  <a href="mailto:stephen.guerin@simtable.com"
                    target="_blank" moz-do-not-send="true"
                    class="moz-txt-link-freetext">stephen.guerin@simtable.com</a> <br>
                  <div><a href="mailto:stephenguerin@fas.harvard.edu"
                      target="_blank" moz-do-not-send="true"
                      class="moz-txt-link-freetext">stephenguerin@fas.harvard.edu</a><br>
                    <a
href="https://hwpi.harvard.edu/eps-visualization-research-laboratory/home"
                      target="_blank" moz-do-not-send="true">Harvard
                      Visualization Research and Teaching Lab</a><br>
                    <div>
                      <div>
                        <div><span style="font-size:12.8px">mobile:
                            (505)577-5828</span></div>
                      </div>
                    </div>
                  </div>
                </div>
              </div>
            </div>
          </div>
        </div>
      </div>
      <br>
      <fieldset class="moz-mime-attachment-header"></fieldset>
      <pre class="moz-quote-pre" wrap="">-. --- - / ...- .- .-.. .. -.. / -- --- .-. ... . / -.-. --- -.. .
FRIAM Applied Complexity Group listserv
Fridays 9a-12p Friday St. Johns Cafe   /   Thursdays 9a-12p Zoom <a class="moz-txt-link-freetext" href="https://bit.ly/virtualfriam">https://bit.ly/virtualfriam</a>
to (un)subscribe <a class="moz-txt-link-freetext" href="http://redfish.com/mailman/listinfo/friam_redfish.com">http://redfish.com/mailman/listinfo/friam_redfish.com</a>
FRIAM-COMIC <a class="moz-txt-link-freetext" href="http://friam-comic.blogspot.com/">http://friam-comic.blogspot.com/</a>
archives:  5/2017 thru present <a class="moz-txt-link-freetext" href="https://redfish.com/pipermail/friam_redfish.com/">https://redfish.com/pipermail/friam_redfish.com/</a>
  1/2003 thru 6/2021  <a class="moz-txt-link-freetext" href="http://friam.383.s1.nabble.com/">http://friam.383.s1.nabble.com/</a>
</pre>
    </blockquote>
  </body>
</html>