4 ms·
I wonder if model synthesis (wave function collapse) would be more or less efficient. https://en.m.wikipedia.org/wiki/Model_synthesis https://en.m.wikipedia.or
by cheschire 1y ago
I wonder if model synthesis (wave function collapse) would be more or less efficient.
https://en.m.wikipedia.org/wiki/Model_synthesis https://en.m.wikipedia.org/wiki/Model_synthesis
https://www.rserra.it/solving-hardest-sudoku/ https://www.rserra.it/solving-hardest-sudoku/
- chriskw 1y agoI could see it being handy to estimate probability where each word is to better inform each guess. The tricky thing is I'm not sure if each run of wave function collapse (with randomness injected) would be an accurate sampling method for the real distribution of possible permutations. While doing this writeup I tried to find ways to analyze permutations with restriction, but it turns out most general methods are pretty intractable: https://en.wikipedia.org/wiki/Permanent_(mathematics)#Enumeration https://en.wikipedia.org/wiki/Permanent_(mathematics)#Enumer...