TSP Art: Keď Algoritmy Maľujú Jedinou Čiarou
Predstavte si, že dokážete nakresliť zložitý portrét alebo ikonickú stavbu jedným jediným, neprerušovaným ťahom. Znie to ako úloha pre majstrovského umelca, no v skutočnosti ide o fascinujúce spojenie matematiky, informatiky a kreativity, známe ako TSP Art. V tomto článku sa pozrieme na to, ako softvér TSP Solver od RoboPol premieňa tisíce bodov na umelecké diela.
Čo je to TSP Art?
Skratka TSP označuje "Travelling Salesman Problem" (problém obchodného cestujúceho), klasickú optimalizačnú úlohu. Cieľom je nájsť najkratšiu možnú cestu, ktorá navštívi každý z daných bodov (miest) presne raz a vráti sa na začiatok.
TSP Art aplikuje tento princíp na vizuálne umenie. Proces funguje nasledovne:
- Vstupný obrázok: Na začiatku je digitálny obrázok (fotografia, kresba).
- Generovanie bodov: Softvér na obrázku rozmiestni tisíce až státisíce bodov. Hustota bodov zodpovedá tmavosti pôvodného obrázka – tmavšie oblasti dostanú viac bodov, svetlejšie menej.
- Hľadanie optimálnej trasy: Na túto množinu bodov sa aplikuje vysoko optimalizovaný algoritmus (napríklad Robopol alebo LKH v TSP Solveri), ktorý nájde najkratšiu možnú cestu spájajúcu všetky body.
- Výsledné dielo: Táto jediná, súvislá čiara, ktorá predstavuje optimálnu trasu, vytvorí finálne umelecké dielo. Výsledok pripomína detailnú kresbu vytvorenú jediným ťahom.
Galéria: Diela vytvorené pomocou TSP Solver
Tu je niekoľko ukážok toho, čo TSP Solver dokáže. Kliknutím na miniatúru zobrazíte dielo vo vysokom rozlíšení.
Eiffelova veža (40 000 bodov)
Posledná večera (70 000 bodov)
Portrét Alberta Einsteina (50 000 bodov)
Leonardo da Vinci (100 000 bodov)
Žena v lese (40 000 bodov)
Vytvorte si vlastné umenie
Zaujalo vás to? Vďaka softvéru TSP Solver si môžete vytvoriť vlastné TSP Art diela aj vy. Navštívte stránku projektu, kde nájdete verziu na stiahnutie alebo môžete vyskúšať zjednodušenú verziu priamo online.
#TSPArt #GenerativeArt #AlgorithmicArt #TSP #RoboPol #TSPsolver #DataVisualization #CreativeCoding