3 ms·
Interesting experiment! It took me a minute to understand why you mentioned the TSP, but then I realized that you can model each column as a destination and the
by nayuki 10y ago
Interesting experiment! It took me a minute to understand why you mentioned the TSP, but then I realized that you can model each column as a destination and the pixel difference between two columns as the distance. Once I got that, I can certainly appreciate that a state-of-the-art TSP solver will solve the scrambled images perfectly in no time. =)
- robinhouston 10y agoI just posted my code, in case anyone is interested in playing with it. https://github.com/robinhouston/image-unshredding https://github.com/robinhouston/image-unshredding
- nayuki 10y agoDiscussion: https://news.ycombinator.com/item?id=12670997 https://news.ycombinator.com/item?id=12670997