3 ms·
Bitmap and tilemap generation from a single example
- tyleo 5mo agoThis was originally posted here a decade ago. I’m happy to see it’s still alive. I’ve been using some generated assets for a game with voxelized art. I intend to take a deeper look at this and see if it can simplify parts of my workflow. https://news.ycombinator.com/item?id=12612246 https://news.ycombinator.com/item?id=12612246
- uncircle 5mo agoAn explanation of how this works here: https://robertheaton.com/2018/12/17/wavefunction-collapse-algorithm/ https://robertheaton.com/2018/12/17/wavefunction-collapse-al...
- tyleo 5mo agoIt’s interesting this article uses the phrase, “you feed it the vibe your going for,” about 5 years before “vibe coding” became a common term.
- deleted 5mo ago[deleted]
- gjm11 5mo agoThe idea of a "vibe" was around long before the term "vibe coding". It's not that much more surprising to see "vibe" used before "vibe coding" than it would be to see "coding" used before "vibe coding".
- nnevatie 5mo ago"Wave function collapse" - such a fancy name for a relatively simple algorithm without any connection to actual wave functions.
- on_the_train 5mo agoAnd one of my favorite examples how fancy names impact popularity. Also see Mersenne Twister.
- deleted 5mo ago[deleted]
- codeulike 5mo agoThis is fascinating. I see its powered by weights and probabilities - would this be a very simple ancestor of things like Stable Diffusion that we have now, or would this be on a completely different branch (different approach)
- Sharlin 5mo agoIt’s procedural generation but that’s pretty much where the similarities end. People today might use a big generative NN model to do this, using maybe a thousand times as much energy to get essentially the same result. Gen AI is definitely a big step forward in our relentless drive to make software more inefficient in order to compensate for any efficiency gains that the hardware guys come up with.
- benchloftbrunch 5mo agoIt's like simple n-gram Markov chain algorithms vs modern LLMs for text
- interpol_p 5mo agoI always wondered how this compares to the 1999 algorithm Texture Synthesis by Non-parametric Sampling [1]. The results look very similar to my eyes. Implementation here [2] — has anyone tried both? [1] https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/papers/efros-iccv99.pdf https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/p... [2] https://github.com/goldbema/TextureSynthesis https://github.com/goldbema/TextureSynthesis
- ripe 5mo ago> WFC is a console application that depends only on the standard library. Get .NET Core for Windows, Linux or macOS... Not very familiar with dotnet: does the above sentence mean it's an SDK that can produce svelte binaries that depend only on the C standard library? I thought the final executable required a whole runtime?
- benchloftbrunch 5mo agoRead that as "only depends on the base dotnet runtime." I think the C# compiler at least can emit native code these days, but I'm not primarily a dotnet dev either so not too familiar with that.
- firebot 5mo agoThat's pretty satisfying to watch.
- fhchl 5mo agoCool! Anyone knows if there are generalizations to video? Let's say the input is not a Bitmap but a sequence of bitmaps?