Wave function collapse
AI
procedural generation
SHOW HN2016
How HN took it
32 positive, 33 neutral or asking, 2 mixed, 5 critical, out of 72 comments about the project. Thread score +0.46.
Idea: 20 for, 0 againstDocs: 2 for, 5 againstExecution: 3 for, 0 againstPerformance: 2 for, 0 againstDesign: 1 for, 0 against
The thread, comment by comment
Each row is a top-level comment and its replies, in HN's order. Select a cell to open that comment on HN.
positive neutral or mixed critical about another commenter or something else the maker
What HN said
What people liked
Impressive visual results and procedural generation potential for games and maps
From 4 comments
Very cool algorithm, and impressive visual results. Thanks for sharing.
antirez on HNAmazing. If this is fast enough, I imagine it could do wonders for games (terrain and background generation).
artursapek on HNThat's incredible! This could be great for generating maps in a sprite based strategy game!
wodencafe on HNExcellent! I especially like the example third from the top (black/white "rooms"). This would be a great tool to generate maps for roguelikes in a more "organic" fashion. Not…
matthewwiese on HN
Objections
Very slow on large or high-pattern inputs
From 2 comments
About harder and easier to satisfy, the question of how the rate at which the algorithm runs into contradictions depends on the input is not easy at all. There is no simple…
ExUtumno on HNI wonder too =). But it'll run like forever on a high res image. For high res image you want to use something like texture synthesis, see my reply to fitzwatermellow for more.
ExUtumno on HN
Requests
Apply to music or audio
From 2 comments
Mindblowing... could this technique also be applied to music?
twfarland on HNCan this approach be used to generate "missing parts" in unfinished song? If composer has few good parts but is too lazy to finish the whole piece, for example? Or to "extend"…
mirekrusin on HN
Questions
How does this relate to wave function collapse and how is it different from texture synthesis
From 2 comments
I'm missing a lot here. How does this equate to wave function collapse?
ianai on HNGreat work! The fact that it captures "long-range order" seemingly perfectly is something not many have been able to do before! And the "collapse" visualization is great fun to…
fitzwatermellow on HN
Alternatives named
Efros and Leung texture synthesis
From 1 comment
Great work! The fact that it captures "long-range order" seemingly perfectly is something not many have been able to do before! And the "collapse" visualization is great fun to…
fitzwatermellow on HN
Model synthesis by Paul Merrel
From 1 comment
Thanks! Efros' and Leung's method doesn't satisfy the (C1) condition. The closest previous work is Paul Merrel's model synthesis. WFC and texture synthesis serve similar…
ExUtumno on HN
PatchMatch
From 1 comment
This reminds me of the quite powerful PatchMatch algorithm [1]. Is it related? Also note how PatchMatch can work with constraints. [1]…
amelius on HN