Σάββατο 14 Ιουλίου 2012

Η τέχνη TSP που στηρίζεται σε ένα μαθηματικό πρόβλημα


 
"Το μυαλό μου μπαίνει σε ένα ωραίο μέρος, εντελώς φευγαλέο και δεν ξέρω που θα πάω μετά", λέει ο "renbo", ο καλλιτέχνης που δημιουργεί τα πορτρέτα που θα δείτε παρακάτω.
 
 

Ο renbo δημιουργεί πορτρέτα με μια μονοκονδυλιά η οποία δεν διασταυρώνεται πουθενά αλλά και δεν τελειώνει κάπου. Είναι απλά μια μακριά κλειστή καμπύλη.





Αυτό το είδος τέχνης ονομάζεται TSP Art, επειδή γίνεται με την επίλυση των αποστάσεων του κλασσικού, αλγοριθμικού προβλήματος των υπολογιστών που είναι γνωστό ως Traveling Salesman Problem (Πρόβληµα του Περιοδεύοντος Πωλητή).

Το πρόβλημα περιγράφει έναν πωλητή ο οποίος πρέπει να ταξιδεύουν μεταξύ Ν πόλεις. Η σειρά με την οποία το κάνει είναι ασήμαντη, υπό τον όρο ότι θα επισκεφτεί όλες τις πόλεις κατά τη διάρκεια του ταξιδιού του και θα τελειώσει στην αρχική θέση του.

Δείτε και τα έργα του Robert Bosch, που αυτά όμως έγιναν με τη χρήση υπολογιστή.





Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου