Tilemap generation from single example using ideas from quantum mechanics (github.com) 153 points by _Microft 8y ago ↗ HN
[–] sharemywin 8y ago ↗ why can't this be done with real images? [–] foota 8y ago ↗ 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? [–] professor_plum 8y ago ↗ The time and memory complexity are pretty severe with this method. [–] Iv 8y ago ↗ It can and has been done:http://ddunleavy.typepad.com/photos/uncategorized/2007/10/28... [–] yorwba 8y ago ↗ Seam carving is cool too, but it uses a completely different algorithm.
[–] foota 8y ago ↗ 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?
[–] Iv 8y ago ↗ It can and has been done:http://ddunleavy.typepad.com/photos/uncategorized/2007/10/28... [–] yorwba 8y ago ↗ Seam carving is cool too, but it uses a completely different algorithm.
[–] kragen 8y ago ↗ If you like this, it was posted as a very popular Show HN in 2016, so you may be interested in the extensive comments: https://news.ycombinator.com/item?id=12612246 [–] _Microft 8y ago ↗ Thanks! I was surprised when I wasn't forwarded to an existing thread when submitting the URL.
[–] _Microft 8y ago ↗ Thanks! I was surprised when I wasn't forwarded to an existing thread when submitting the URL.
[–] sydd 8y ago ↗ Caves of Qud uses it extensively, its one of the most fun roguelikes that I've played.
10 comments
[ 19.1 ms ] story [ 452 ms ] threadhttp://ddunleavy.typepad.com/photos/uncategorized/2007/10/28...