The Traveling Horse Salesman

horse traveling salesman problem animation

I traced the famous Muybridge horse in Flash, exported as a PNG series, processed each frame with the wonderful StippleGen2, opened each resulting .svg file in illustrator, copied back into Flash, removed stray lines by hand, and exported this animated .gif. The manual corrections are cheating and break up the single line I wanted, but StippleGen’s TSP optimizer left more lines crossing the body and legs of the horse than I could stand:

Theo’s going to see if Mathematica’s TSP optimizer with some additional restrictions works any better.

2 comments to The Traveling Horse Salesman

Leave a Reply

 

 

 

You can use these HTML tags

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>