Regular readers will not be surprised to hear that I spent the morning working on an implementation of this.
Figuring out the "next" seam is simple enough, but coming up with an optimal sequence is going to take more time. Stay tuned...
Now, would you be most interested in seeing this implemented in: