Tilemap generation from single example using ideas from quantum mechanics(github.com)
github.com
Tilemap generation from single example using ideas from quantum mechanics
https://github.com/mxgmn/WaveFunctionCollapse
10 comments
Caves of Qud uses it extensively, its one of the most fun roguelikes that I've played.
Mind blown
why can't this be done with real images?
Mmm real images have a very high number of NxN patterns, and copying images with large structures won't work out well when only considering local similarity?
It can and has been done:
http://ddunleavy.typepad.com/photos/uncategorized/2007/10/28...
http://ddunleavy.typepad.com/photos/uncategorized/2007/10/28...
Seam carving is cool too, but it uses a completely different algorithm.
The time and memory complexity are pretty severe with this method.