News for hackers. Stuff that matters.
Re:Show HN: Wave function collapse algorithm by ExUtumno on Friday September 30, 2016 @12:24PM (#12613429)
Source code is a 1-dimensional array. For 1-dimensional arrays WFC is just a Markov chain. 2 and higher dimensional arrays are much more interesting because they have cycles, and there is no canonical way to generalize Markov chains to higher dimensions.
Re:Show HN: Wave function collapse algorithm by toxik on Friday September 30, 2016 @03:15PM (#12614603)
This will be abstract, but you seem to know your abstract algebra -- is it possible to do this kind of thing with graphs? It should be, right? And we all know code can be constructed with graphs, so… voila, you can generate code, no?
Re:Show HN: Wave function collapse algorithm by ExUtumno on Friday September 30, 2016 @04:41PM (#12615160)
What do you mean by "code can be constructed with graphs"?
Re:Show HN: Wave function collapse algorithm by krylon on Friday September 30, 2016 @07:26PM (#12615827)
I suppose the GP refers to compilers/interpreters parsing source code into abstract syntax trees (ASTs).
Re:Show HN: Wave function collapse algorithm by palunon on Saturday October 01, 2016 @08:09AM (#12617526)
Or maybe to things like PureData, Unreal Engine blueprints, etc
Re:Show HN: Wave function collapse algorithm by wyager on Friday September 30, 2016 @01:45PM (#12613977)
Just to make sure I understand, if I were to use 1D WFC with 1xN tiles, would it be the same as an (N-1)th order Markov chain? Or would it be a 1st-order Markov chain with (N-1) simultaneous outputs?
Re:Show HN: Wave function collapse algorithm by ExUtumno on Friday September 30, 2016 @04:46PM (#12615197)
If you use overlapping model (there are 2 models in the repo) with 1xN patterns, it would be a the same as (N-1)th order Markov chain.
Re:Show HN: Wave function collapse algorithm by wyager on Friday September 30, 2016 @11:09PM (#12616369)
Can you explain the difference between the overlapping and non-overlapping models?
Re:Show HN: Wave function collapse algorithm by ExUtumno on Saturday October 01, 2016 @11:48AM (#12618335)
In overlapping models we store probabilities for NxN blocks of colors/tiles. In non-overlapping models we store probabilities for individual colors/tiles.
Re:Show HN: Wave function collapse algorithm by MikeTV on Monday October 03, 2016 @11:04AM (#12627889)
What about code in a bitmap-based language like Piet?

https://en.wikipedia.org/wiki/Esoteric_programming_language#...