TSP アート

印象的だけど作るのが大変な表現技法 の「一本の線で描く」より

交差しない閉じた 1 本の線だけで絵を描く。暗い所ほど多くの点を置き、そのすべてを一筆で回る道を作ると、線の密度で濃淡が出る（Kaplan と Bosch の論文）。数万の点を交差させずに一周する道は、手では探せない。計算機では、点の配置を点描と同じ方法で決め、道を巡回セールスマン問題のソルバーで求める。Web では、線が引かれていく過程を見せ、拡大しても 1 本につながっていることを確かめられるようにする。