36

Ο κώδικας ενός Ρώσου προγραμματιστή ανακηρύχθηκε νικητής σε εικονικό διαγωνισμό στρατηγικής, με τη συμμετοχή 236 προγραμμάτων. Οι διαγωνιζόμενοι πάλεψαν στην αρένα ενός υπερυπολογιστή παράλληλης επεξεργασίας, για να καταλάβουν όσο το δυνατόν περισσότερους από τους 2.500 επεξεργαστές του συστήματος.

Ο διαγωνισμός Grid Wars II (2ος Πόλεμος του Πλέγματος), που πραγματοποιήθηκε στο συνέδριο ClusterWorld στο Σαν Χοσέ της Καλιφόρνια, επέτρεψε στους προγραμματιστές πανεπιστημίων, ερευνητικών ιδρυμάτων και εταιρειών λογισμικού να ελέγξουν και να συγκρίνουν τους κώδικές τους.

Όπως αναφέρει το NewScientist.com, το πρόγραμμα Cobra (κόμπρα) ενός φοιτητή στο Πολιτειακό Πανεπιστήμιο της Μόσχας νίκησε την τελευταία στιγμή το Rogue (αγύρτης) του Κέντρου Διαστημικής Πτήσης Goddard της NASA.

Εξελισσόμενη στρατηγική

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

Για να καταφέρουν οι αλγόριθμοι να εκθρονίσουν τους αντιπάλους τους σε γειτονικούς επεξεργαστές έπρεπε να τους πετύχουν με τρεις «εικονικές σφαίρες».

Σε κάθε γύρο του διαγωνισμού τα προγράμματα δημιουργούσαν συμμαχίες για να μεγιστοποιήσουν την ισχύ τους. Στην επόμενη φάση του διαγωνισμού συμμετείχαν οι 32 νικητές των προηγούμενων γύρων.

Το Rogue της NASA βασιζόταν σε γενετικούς αλγόριθμους που μιμούνται την φυσική επιλογή και εξελίσσονται αυτόματα.

Το Cobra, αντίθετα, απαιτούσε τη συμμετοχή του προγραμματιστή του για να καταλήξει στη βέλτιστη τακτική.

«Ήταν οι ΗΠΑ εναντίον της Ρωσίας, ο άνθρωπος εναντίον της μηχανής» σχολιάζει ο διοργανωτής του διαγωνισμού Ματ Όμπερφόργκερ, της εταιρείας Engineered Intelligence στο Κολοράντο.

H NASA νίκησε στους πρώτους 400 από τους 500 συνολικά γύρους, αποκτώντας τον έλεγχο 1500 επεξεργαστών. Η συνέχεια, όμως, ήταν απρόοπτη.

«Στους τελευταίους 100 κύκλους το ρωσικό πρόγραμμα βγήκε μπροστά και σιγά σιγά έφαγε το γενετικό αλγόριθμο» περιγράφει ο Όμπερφόργκερ. «Κανείς δεν πίστευε πραγματικά ότι θα το κατόρθωνε» συμπληρώνει.

Newsroom ΑΛΤΕΡ ΕΓΚΟ

Ειδήσεις Σήμερα: