<div dir="ltr">Just went down a 2-hour rabbit hole on the "wave function collapse" algorithm that emerged in graphics in 2016 but just came onto my radar... Has anyone else explored it already?<br>  <a href="https://github.com/mxgmn/WaveFunctionCollapse">https://github.com/mxgmn/WaveFunctionCollapse</a><br><br>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/">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">https://www.youtube.com/watch?v=rI_y2GAlQFM</a><br><br><a href="https://github.com/avihuxp/WaveFunctionCollapse#demo">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">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">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">stephen.guerin@simtable.com</a> <br><div><a href="mailto:stephenguerin@fas.harvard.edu" target="_blank">stephenguerin@fas.harvard.edu</a><br><a href="https://hwpi.harvard.edu/eps-visualization-research-laboratory/home" target="_blank">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></div></div>