Henry Robbins
tsp (2021)
PNG
source code

The Travelling Salesman Problem (TSP) is an example of a problem which is deceivingly challenging to solve. This work utilizes that complexity for imagemaking. A set of n points are randomly placed on a plane and the optimal tour is found. The optimal tour is then recomputed for each pixel where that pixel is included as a point. The color and brightness of the pixel correspond to the pixel’s location in the tour and the tour cost respectively.

Exhibit: decluttering, exaptation (2022)
hex_tsp.png (2021)
pent_tsp.png (2021)
tri_tsp.png (2021)