Skip to main content
AmigoFish

Coding Challenge 186: Wave Function Collapse

From The Coding Train Β· Β· 1 hr 32 min

The player loads from YouTube only when you click. It uses YouTube's privacy-enhanced mode.

If the video does not play, the owner may have turned off embedding. Watch it on YouTube instead.

Watch on YouTube

Not rated yet

Description

Wave Function Collapse is an algorithm for procedural image generation. In this long overdue follow-up to my tiled model video, I dive into the overlapping model, coding it step by step (complete with struggles and messy debugging interludes) in JavaScript with p5.js. Code: https://thecodingtrain.com/challenges/186-wfc-overlapping-model

πŸš€ Watch this video ad-free on Nebula https://nebula.tv/videos/codingtrain-coding-challenge-186-wave-function-collapse

πŸ’» Github Repo: https://github.com/CodingTrain/Wave-Function-Collapse

p5.js Web Editor Sketches: πŸ•ΉοΈ Wave Function Collapse: Overlapping Model: https://editor.p5js.org/codingtrain/sketches/SI0c2D_tQ πŸ•ΉοΈ WFC Overlapping Model Refactored: https://editor.p5js.org/codingtrain/sketches/2sV4KtcoD πŸ•ΉοΈ WFC Overlapping Model: Shannon entropy: https://editor.p5js.org/codingtrain/sketches/PX0Hn6TF8 πŸ•ΉοΈ WFC Overlapping Model: More tiles!: https://editor.p5js.org/codingtrain/sketches/z_N2TVjRH

πŸŽ₯ Previous: https://youtu.be/MazpwQNdJYQ?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH πŸŽ₯ All: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

References: πŸ—„ Wave Function Collapse GitHub Repo: https://github.com/mxgmn/WaveFunctionCollapse πŸ—„ Model Synthesis: https://paulmerrell.org/model-synthesis/ πŸ—„ Procedural Generation with Wave Function Collapse: https://www.gridbugs.org/wave-function-collapse/ πŸ—„ Wave Function Collapse: https://github.com/CodingTrain/Wave-Function-Collapse πŸ”— p5.js copy(): https://p5js.org/reference/p5/copy/ πŸ”— p5.js web editor console log GitHub issue: https://github.com/processing/p5.js-web-editor/issues/3178 πŸ”— JavaScript concat() method: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/concat πŸ”— p5.js randomSeed(): https://p5js.org/reference/p5/randomSeed/

Videos: πŸŽ₯ https://youtu.be/nMUMZ5YRxHI πŸŽ₯ https://www.youtube.com/watch?v=r5Iy3v1co0A πŸŽ₯ https://youtu.be/qmnH5MT_luk πŸŽ₯ https://youtu.be/mrYMzpbFz18

Creative Works Featured: 🎨 Townscaper: https://www.townscapergame.com/ 🎨 unity-wave-function-collapse: https://selfsame.itch.io/unitywfc 🎨 Super Mario WFC: https://observablehq.com/@makio135/super-mario-wfc 🎨 Zelda WFC: https://observablehq.com/@makio135/zelda-wfc 🎨 Infinite procedurally generated city: https://marian42.de/article/wfc/

Related Coding Challenges: πŸš‚ https://youtu.be/HyK_Q5rrcr4 πŸš‚ https://youtu.be/uQZLzhrzEs4 πŸš‚ https://youtu.be/rI_y2GAlQFM

Timestamps: 0:00:00 Introduction 0:01:12 The Nature of Code book! 0:02:20 WFC Resources and References 0:08:19 Extracting tiles from a source image 0:21:30 Calculating adjacency rules for tiles 0:24:34 Checking for overlapping pixel colors 0:32:20 Debugging tile adjacencies 0:43:30 Creating a Cell class 0:46:21 Incorporate code from WFC tile model 0:50:50 Reduce entropy of neighboring tiles 0:55:56 Rendering the center pixel for each tile 0:58:05 Cross checking valid tile options 1:01:57 Recursive entropy reduction 1:05:32 Limit recursion depth 1:06:32 Challenge complete? 1:08:26 Bugs found between Day 1 and Day 2 1:09:13 Starting Day 2 1:10:02 Correcting pixel color if statement 1:11:16 Refactoring redundant code 1:17:26 Running out of tile options 1:21:24 Optimizing the code 1:23:47 Rendering average pixel color of remaining tile options 1:26:23 How to handle redundant tiles? 1:28:30 More tiles with rotations and reflections 1:29:39 Additional performance optimizations 1:31:40 Thanks for watching!

Editing by Mathieu Blanchette Animations by Jason Heglund Music from Epidemic Sound

πŸš‚ Website: https://thecodingtrain.com/ πŸ‘Ύ Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide 🚩 Suggest Topics: https://github.com/CodingTrain/Suggestion-Box πŸ’‘ GitHub: https://github.com/CodingTrain πŸ’¬ Discord: https://thecodingtrain.com/discord πŸ’– Membership: http://youtube.com/thecodingtrain/join πŸ›’ Store: https://standard.tv/codingtrain πŸ–‹οΈ Twitter: https://twitter.com/thecodingtrain πŸ“Έ Instagram:…

Back to The Coding Train Β· Report a problem