(理屈としては) TSP の(近似)解を線として平面上に描くと，都市(ノード)が密なところでは経路(エッジ)も密になり，都市が疎なところでは経路も疎になるということを利用しているようです．
そこで，元の絵の(色の)濃いところには都市をたくさん配置したような TSP を準備し，それについてソルバを利用して近似解を出力した結果をアートとして鑑賞しようということだそうです．
ここで使われているソルバ(Concorde TSP Solver)の出力する近似解は，経路が重ならない(線が交差しない)のがミソで，与えられた絵を一本の線で表現した絵に変換しちゃえる，っというのがおもしろいようです． |
|
