#21815 - The Wavefunction Collapse Algorithm explained very clearly | Robert Heaton
https://robertheaton.com/2018/12/17/wavefunction-collapse-algorithm/L’algo qui produit des images plus grandes, comme des pavages, à partir d’une petite image représentative que l’on souhaite agrandir.
Le fonctionnement semble assez simple. Perso il me fait penser à la résolution d’un Sudoku. Une façon de résoudre ces jeux, c’est de mettre les 9 chiffres dans chacune des cases, puis de rayer celles qui sont interdites. Peu à peu, chaque case voit émerger le nombre final qu’il va contenir, et à chaque fois qu’on résout totalement une case, ça débloque la situation pour d’autres cases, et ainsi de suite. En appliquant ça sur tout le tableau, de façon plus ou moins itérative, on résout le sudoku.
Ceci serait une façon d’en résoudre un par la programmation (voir aussi).