Coding Challenge 171: Wave Function Collapse

Straight out of quantum mechanics, Wave Function Collapse is an algorithm for procedural generation of images. In this video (recorded over 3 live streams) I attempt the tiled model and explore a variety of solutions to the algorithm in JavaScript with . Also, check out WFC’s predecessor: Model Synthesis (more info below). Code: 🚀 Watch this video ad-free on Nebula 💻 Github Repo: 🕹️ Web Editor Sketch: 🎥 Previous: 🎥 Next: 🎥 All: References: 💡 WFC Challenge Suggestion: 🗄 Wave Function Collapse Algorithm: 🗄 Model Synthesis: 📣 ​Wave Collapse Function algorithm in Processing: 🗄 (): 🐞 Encoding tiles symmetry and rotation #14: 🐞 The issue with asymmetric tiles and an easy solution #16: 🗄 (): Creative Works Featured: 🎨 Oisín: Wave Function Collapse for poetry: 🎨 Townscaper: 🎨 unity-wave-function-collapse: 🎨 Zelda WFC: @makio135/zelda-wfc 🎨 Wave Function Collapse Demonstration: 🎨 Infinite procedurally generated city: 🎨 Generating stairy scenes: Live Stream Archives: 🔴 Day 1: 🔴 Day 2: 🔴 Day 3: Videos: 🎥 Solving Wordle with Information Theory: 🎥 Pixel Array: 🎥 Arrow Function: 🎥 Higher Order Array Functions: 🚂 Matrix Transformations: 🎥 Oskar Stalberg - Wave Function Collapse in Bad North: Related Coding Challenges: 🚂 10 Maze Generator: 🚂 162 Self Avoiding Walk: 🚂 165 Slide Puzzle: Timestamps: 0:00 Day 1! Wave Function Collapse! 2:00 Entropy in Sudoku. 5:41 Comparing Sudoku to WFC 9:24 Starting to code. 11:05 Collapsing cells. 13:30 Evaluating entropy. 18:47 Updating entropy after collapse. 22:45 Data structure for rules. 24:50 Implementing rules for next collapse. 36:28 Explaining the rules. 38:45 Day 2! Refactoring the code. 39:26 Create a Tile class 44:57 Generate the rules from Tile objects. 55:40 Using new circuit board tileset. 1:00:40 Day 3! Dealing with asymmetrical tiles 1:01:56 Assigning index values to edges. 1:06:53 Incorporating edges into code. 1:10:05 Change adjacency for assymetry 1:12:06 First assymetric WFC image! 1:12:40 Restart if no valid cell found. 1:15:48 Next steps! 1:18:05 Thanks for watching! Editing by Mathieu Blanchette Animations by Jason Heglund Music from Epidemic Sound 🚂 Website: 👾 Share Your Creation! 🚩 Suggest Topics: 💡 GitHub: 💬 Discord: 💖 Membership: 🛒 Store: 🖋️ Twitter: 📸 Instagram: 🎥 Coding Challenges: 🎥 Intro to Programming: 🔗 : 🔗 Web Editor: 🔗 Processing: 📄 Code of Conduct: This description was auto-generated. If you see a problem, please open an issue: #wavefunctioncollapse #generativeart #p5js #javascript