Introduction This is a variant of a similar past problem: draw something interesting, using a sequence of joined straight line segments, without ever lifting your pen. Or in this case, with one continuous thread. As far as I can tell, the first realization of this particular idea was in 2016, when artist Petros Vrellis [1]…
Wave Function Collapse is a procedural generation algorithm which produces images by arranging a collection of tiles according to rules about which tiles may be adjacent to each other tile, and relatively how frequently each tile should appear. The algorithm maintains, for each pixel of the output image, a probability distribution of the tiles which may be placed there. It repeatedly chooses a pixel to “collapse” - choosing a tile to use for that pixel based on its distribution. WFC gets its name from quantum physics. The goal of this post is to build an intuition for how and why the WFC algorithm works.
Das Blog des traditionsreichen Vereins für Geschichte und Landeskunde von Osnabrück (Historischer Verein) befasst sich mit der Geschichte Osnabrücks, des Osnabrücker Landes, des Emslandes und der Grafschaft Bentheim. Es bietet ein Forum für die Kultur- und Wissenschaftseinrichtungen der Region, für Forschungen von Nachwuchswissenschaftler:innen und für interessierte Bürger:innen, z.B. in Form von Zeitzeugenberichten.
T. Yoshinaka, S. Ishii, T. Fukuhara, H. Masuda, and H. Nakagawa. Proceedings of the 2008/2009 international conference on Social software: recent trends and developments in social software, page 88--99. Berlin, Heidelberg, Springer-Verlag, (2010)
Y. Lin, H. Sundaram, Y. Chi, J. Tatemura, and B. Tseng. Proceedings of the 3rd international workshop on Adversarial information retrieval on the web, page 1--8. New York, NY, USA, ACM, (2007)