Superpositions, Sudoku, the Wave Function Collapse algorithm.
Martin Donald · 4 位 HN 用户推荐 · 2021–2022
I would highly recommend this video as a good starter [link]
— dwd, 2021I'm actually procrastinating on HN from working on a GPU parallelised version that can generate millions of positions every frame. In Townscaper you can actually see that the algorithm runs quite slow and lags behind the players input, there's just a bunch of animation to hide it. I'm hoping to eventually get a version that can run in log2(mapsize) time. [0] [link] [1] [link]
— t8y, 2021A great explanation of Wave Function Collapse: [link]
— speps, 2022Not OP, but I happened to see a good video on this recently: [link]
— orls, 2022