mxgmn/WaveFunctionCollapse on Hacker News

No I just meant WFC as an algorithm for solving problems. https://github.com/mxgmn/WaveFunctionCollapse It's one of the coolest things I've ever seen. I guess I've been pronouncing it wrong though. It's wave function collapse, not…

comment by andai · 2026-08-04 · in Ten advances in mathematics and theoretical computer science

…(e.g. forward checking). [0] https://www.cs.cornell.edu/courses/cs4700/2011fa/lectures/05... [1] https://github.com/mxgmn/WaveFunctionCollapse

comment by jcalx · 2026-03-10 · in Building a Procedural Hex Map with Wave Function Collapse

This is not Wave Function Collapse. This is a constraint solver. The goal of the original algorithm ( https://github.com/mxgmn/WaveFunctionCollapse ) is to infer the constraints from a sample, and then run a constraint solver. Hard-coding…

comment by linkdd · 2026-03-10 · in Building a Procedural Hex Map with Wave Function Collapse

…I wonder how well it could be combined with Wave Function Collapse (or the Nested variant) [1] https://github.com/mxgmn/WaveFunctionCollapse [2] https://nyh-dolphin.github.io/en/research/n_wfc/

comment by jasonjmcghee · 2025-12-03 · in GSWT: Gaussian Splatting Wang Tiles

Did they reinvent "wave function collapse" ( https://github.com/mxgmn/WaveFunctionCollapse )?

comment by theknarf · 2025-10-27 · in WorldGrow: Generating Infinite 3D World

…[1] https://www.boristhebrave.com/2021/10/26/model-synthesis-and... [2] https://github.com/mxgmn/WaveFunctionCollapse [3] https://github.com/mxgmn/WaveFunctionCollapse?tab=readme-ov-... [4] https://zzyzek.github.io/PunchOutModelSy

comment by zzyzek · 2025-10-03 · in Procedural generation with Wave Function Collapse (2019)

…repository (and the simplicity of implementation for arbitrary bitmaps), not so much the name. https://github.com/mxgmn/WaveFunctionCollapse As for global repetition, the original repo did have this to say, that selecting tiles is…

comment by capitainenemo · 2025-01-18 · in Generating an infinite world with the Wave Function Collapse algorithm

…sudoku solvers. https://escholarship.org/content/qt3rm1w0mn/qt3rm1w0mn_noSpl... Maxim Gumin's work: https://github.com/mxgmn/WaveFunctionCollapse Paul Merrell's work: https://paulmerrell.org/model-synthesis/…

comment by DonHopkins · 2025-01-18 · in Generating an infinite world with the Wave Function Collapse algorithm

…part comes from the original algorithm which inferred the constraints from a sample image : https://github.com/mxgmn/WaveFunctionCollapse Still a misnomer in my opinion, but I noticed that this part of the algorithm was missing from all…

comment by linkdd · 2025-01-18 · in Generating an infinite world with the Wave Function Collapse algorithm

…also a demo of tile rule inference idea here: https://zzyzek.github.io/TileRuleHighlighter/ [0] https://github.com/mxgmn/WaveFunctionCollapse [1] https://github.com/merrell42/model-synthesis

comment by zzyzek · 2024-09-29 · in Ask HN: What are you working on (September 2024)?

…algorithm[1] be used for this, ie. generating tiles that are similar to a certain base pattern? [1] https://github.com/mxgmn/WaveFunctionCollapse

comment by nico · 2024-03-15 · in Tiny bitfield based text renderer (2022)

Related: https://github.com/mxgmn/WaveFunctionCollapse

comment by peter_d_sherman · 2024-02-27 · in I use Wave Function Collapse to create levels for my game (2022) [video]

Thank you! And yes, I agree. I was looking at uh https://github.com/mxgmn/WaveFunctionCollapse and wondering if that were applicable here :) Have a good day!

comment by SeanAnderson · 2023-09-23 · in It's okay to make something nobody wants

…sudoku solvers. https://escholarship.org/content/qt3rm1w0mn/qt3rm1w0mn_noSpl... Maxim Gumin's work: https://github.com/mxgmn/WaveFunctionCollapse Paul Merrell's work: https://paulmerrell.org/model-synthesis/…

comment by DonHopkins · 2023-09-12 · in CityDreamer: Compositional Generative Model of Unbounded 3D Cities

…to the observed distribution from an example image. [0] https://arxiv.org/pdf/1905.05077.pdf [1] https://github.com/mxgmn/WaveFunctionCollapse

comment by abetusk · 2023-08-22 · in Kullback–Leibler divergence

…to generalize quite well. Here’s a little demo: https://oskarstalberg.com/game/wave/wave.html [1] https://github.com/mxgmn/WaveFunctionCollapse

comment by ohxh · 2023-03-23 · in Room Generation Using Constraint Satisfaction

…sudoku solvers. https://escholarship.org/content/qt3rm1w0mn/qt3rm1w0mn_noSpl... Maxim Gumin's work: https://github.com/mxgmn/WaveFunctionCollapse Paul Merrell's work: https://paulmerrell.org/model-synthesis/…

comment by DonHopkins · 2023-01-28 · in Making Sandspiel

…sudoku solvers. https://escholarship.org/content/qt3rm1w0mn/qt3rm1w0mn_noSpl... Maxim Gumin's work: https://github.com/mxgmn/WaveFunctionCollapse Paul Merrell's work: https://paulmerrell.org/model-synthesis/…

comment by DonHopkins · 2022-11-22 · in Ask HN: What weird technical scene are you fond/part of?

…generation before, so I was excited to explore how it fared in this context. The GitHub page ( https://github.com/mxgmn/WaveFunctionCollapse ) explains it well--in short, the algorithm starts with a blank canvas as an output, called a…

comment by gasnew · 2022-09-12 · in Show HN: A dense NYT-style crossword constructor using wave function collapse

Also, a relevant project Wave Function Collapse[0] [0]: https://github.com/mxgmn/WaveFunctionCollapse

comment by max_ · 2022-07-18 · in Practical Real-Time Hex Tiling

There's https://github.com/mxgmn/WaveFunctionCollapse which works pretty well. (See eg https://www.youtube.com/watch?v=mgWftkTq1XU ).

comment by lgas · 2022-07-11 · in Fluxus – 3D game engine for livecoding worlds into existence

…of the algorithm running through examples. [2] Past stories about Wave Function Collapse [3] [1] https://github.com/mxgmn/WaveFunctionCollapse Youtube videos of WFC https://www.youtube.com/results?search_query=wave+function+c... [2]…

comment by sitkack · 2022-06-02 · in Show HN: MarkovJunior, PPL based on pattern matching and constraint propagation

So, about the name, the first time I've heard about WFC was when this post was released https://github.com/mxgmn/WaveFunctionCollapse I did not included it on my readme because I did not used or even looked at their code, but that's the…

comment by atum47 · 2022-05-17 · in Show HN: Simple Wave Function Collapse

You should message the creator and let him know your thoughts https://github.com/mxgmn/WaveFunctionCollapse

comment by platz · 2022-05-17 · in Show HN: Simple Wave Function Collapse

…This is referring to a Procedural Generation algorithm named the Wave Function Collapse algorithm: https://github.com/mxgmn/WaveFunctionCollapse

comment by dljsjr · 2022-05-17 · in Show HN: Simple Wave Function Collapse

This looks like Wave Function Collapse https://github.com/mxgmn/WaveFunctionCollapse It's cool, but I agree with some other commenters that it's not a very good way to generate an entire world, but it is a cool way to generate part of a…

comment by everyone · 2022-01-10 · in Procedural Worlds from Simple Tiles

The original implementation[0] has a comprehensive description in the README file. [0] https://github.com/mxgmn/WaveFunctionCollapse

comment by max_ · 2022-01-05 · in Wave Function Collapse library in pure C

…ABCDE, and the network would learn to predict C from A,B,D,E. Similar idea without neural networks: https://github.com/mxgmn/WaveFunctionCollapse I'm surprised no one applied this idea to Minecraft yet. There's even a 3D version:…

comment by WithinReason · 2021-12-05 · in One decade later, Minecraft world generation is interesting again

…for it as I always hated it being called "wave function collapse" when that is a physics thing. [0] https://github.com/mxgmn/WaveFunctionCollapse

comment by t8y · 2021-12-02 · in Townscaper Running in the Browser

…Function Collapse[1] utility or similar that could take these wallpaper fragments as seeds? [1] https://github.com/mxgmn/WaveFunctionCollapse

comment by xanth · 2021-11-03 · in William Morris and wallpaper design (2018)

…quite nicely when parametrized with artistic care - this is a "simpler" example of the concept. https://github.com/mxgmn/WaveFunctionCollapse 2. Fairly good understanding how to synthesize terrain. Terragen is a good example of this…

comment by fsloth · 2021-06-25 · in Nvidia Canvas

…algorithm [0]. It "generates bitmaps that are locally similar to the input bitmap." Very cool! [0]: https://github.com/mxgmn/WaveFunctionCollapse

comment by enricozb · 2021-02-12 · in Self-organising textures from cellular automata

…I recall correctly) to select fitting tiles when the player clicks on the map to build something. https://github.com/mxgmn/WaveFunctionCollapse In the section about notable forks, ports and spin-offs there are some links to Oskar…

comment by polytely · 2020-07-25 · in Townscaper – A building game inspired by the design of Scandinavian cities

Reminds me of the Wave Function Collapse algorithm, although doesn't look to be that. https://github.com/mxgmn/WaveFunctionCollapse What algorithm is this using? Got a GitHub link?

comment by winrid · 2020-06-21 · in Show HN: Random Roads

Check this out https://github.com/mxgmn/WaveFunctionCollapse

comment by helltone · 2020-01-29 · in Ask HN: What interesting problems are you working on?

I'd start with https://github.com/mxgmn/WaveFunctionCollapse

comment by skinner_ · 2019-03-26 · in 10 PRINT CHR$(205.5+RND(1)); : GOTO 10 (2012)

…neural techniques. Results tend to have fewer artefacts, better long range order ;) Original repo: https://github.com/mxgmn/WaveFunctionCollapse

comment by ArtWomb · 2018-12-22 · in The Wavefunction Collapse Algorithm explained

i wonder if you can just chop up 50 fingerprints an feed them to https://github.com/mxgmn/WaveFunctionCollapse

comment by leeoniya · 2018-11-25 · in Researchers Created Fake 'Master' Fingerprints to Unlock Smartphones

…on wave-function collapse, what does it do when it hits an impossible/contradictory state? (See https://github.com/mxgmn/WaveFunctionCollapse where it mentions "It may happen that during propagation all the coefficients for a certain pixel…

comment by rntz · 2018-11-13 · in Infinite procedurally-generated city with the Wave Function Collapse algorithm

…Unity) https://github.com/marian42/wavefunctioncollapse Original Wave Function Collapse Algorithm https://github.com/mxgmn/WaveFunctionCollapse

comment by MrStonedOne · 2018-11-13 · in Infinite procedurally-generated city with the Wave Function Collapse algorithm

…https://github.com/marian42/wavefunctioncollapse * Original Wave Function Collapse Algorithm: https://github.com/mxgmn/WaveFunctionCollapse

comment by abetusk · 2018-11-13 · in Infinite procedurally-generated city with the Wave Function Collapse algorithm

Amazing work! I've been excited about this technique since I first saw the original demos of it ( https://github.com/mxgmn/WaveFunctionCollapse ) - but can someone explain (at a very high level) how Wave Function Collapse works? I've read…

comment by mrspeaker · 2018-11-13 · in Infinite procedurally-generated city with the Wave Function Collapse algorithm

…earlier[2]. Hence why this is the only implementation I've seen with non-local constraints[3] [1]: https://github.com/mxgmn/WaveFunctionCollapse [2]: https://www.boristhebrave.com/2018/04/28/random-paths-via-ch... [3]:…

comment by BorisTheBrave · 2018-10-28 · in DeBroglie – Generate tile-based maps using wave function collapse

Oh also here is the original creator of the algorithm that this implementation is based on: https://github.com/mxgmn/WaveFunctionCollapse Even more examples up there.

comment by hesdeadjim · 2018-10-28 · in DeBroglie – Generate tile-based maps using wave function collapse

Another generator project I like: https://github.com/mxgmn/WaveFunctionCollapse

comment by gnode · 2018-09-07 · in Medieval Fantasy City Generator

…the building generator can be seeded by the terrain relief. But it's not trivial for sure. See also https://github.com/mxgmn/WaveFunctionCollapse#higher-dimensi... because it's relevant and looks awesome :)

comment by juliango · 2018-04-08 · in Show HN: TerrainVer – Generate Worms-Style Cartoon Terrain in JavaScript

did not see this mentioned: https://github.com/mxgmn/WaveFunctionCollapse

comment by leeoniya · 2018-04-04 · in A thread on on the beauty of procedurally generated maps

…in either case, if you hack on it I suspect you'll eventually wind up doing something ad-hoc..) https://github.com/mxgmn/WaveFunctionCollapse

comment by fenomas · 2018-04-02 · in Procedural Worlds from Simple Tiles (2017)

…them. I’ve recently set myself the goal of implementing the ”Wave Function Collapse Algorithm” ( https://github.com/mxgmn/WaveFunctionCollapse/blob/master/RE... ) in P5.js as a kind of catalyst to get me going.

comment by qubex · 2017-11-07 · in P5.js Crash Course: Recreate Art You Love

…is best juxtaposed with articles about image synthesis: * Wave Function Collapse image generator https://github.com/mxgmn/WaveFunctionCollapse * Image Synthesis from Yahoo's open_nsfw: https://open_nsfw.gitlab.io * Generative Adversarial…

comment by dietrichepp · 2016-10-21 · in The McMansion Scale, Explained