4 ms·

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 the

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.

wyager 10y ago
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?
- ExUtumno 10y ago
  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.
  - wyager 10y ago
    Can you explain the difference between the overlapping and non-overlapping models?
    - ExUtumno 10y ago
      In overlapping models we store probabilities for NxN blocks of colors/tiles. In non-overlapping models we store probabilities for individual colors/tiles.
toxik 10y ago
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?
- ExUtumno 10y ago
  What do you mean by "code can be constructed with graphs"?
  - krylon 10y ago
    I suppose the GP refers to compilers/interpreters parsing source code into abstract syntax trees (ASTs).
    - palunon 10y ago
      Or maybe to things like PureData, Unreal Engine blueprints, etc
MikeTV 10y ago
What about code in a bitmap-based language like Piet? https://en.wikipedia.org/wiki/Esoteric_programming_language#Piet https://en.wikipedia.org/wiki/Esoteric_programming_language#...