Ελληνικό το καλύτερο στον κόσμο πρόγραμμα Τάβλι σε υπολογιστή

Το διάστημα από 18 έως 26 Νοεμβρίου 2011 διεξήχθη στο Τίλμπουργκ της Ολλανδίας ο 16^ος ετήσιος διαγωνισμός επιτραπέζιων παιχνιδιών για προγράμματα υπολογιστών, αλλιώς γνωστός και ως ολυμπιάδα προγραμμάτων παιχνιδιών (Computer Olympiad, http://www.grappa.univ-lille3.fr/icga/competition.php?id=3), με 59 συμμετέχοντες σε 18 αγωνίσματα. Παράλληλα διεξήχθη και το 19^ο παγκόσμιο πρωτάθλημα σκάκι σε υπολογιστή με 14 συμμετοχές σε τρεις παραλλαγές του παιχνιδιού. Στο διαγωνισμό συμμετείχαν τα καλύτερα προγράμματα από όλον τον κόσμο για δημοφιλή επιτραπέζια παιχνίδια όπως σκάκι, τάβλι, ντάμα, γκο κλπ. και συναγωνίστηκαν μεταξύ τους για τον τίτλο του «Ολυμπιονίκη». Η Ολυμπιάδα διεξάγεται από το 1989 παράλληλα με το συνέδριο Advances in Computer Games και έχει ως σκοπό την ανάπτυξη και προβολή της έρευνας στο τομέα της Τεχνητής Νοημοσύνης στα παιχνίδια.

Στο φετινό διαγωνισμό και ειδικότερα στο αγώνισμα του ταβλιού (backgammon, οι αντίστοιχες ελληνικές «πόρτες») συμμετείχε και το πρόγραμμα Παλαμήδης που αναπτύχθηκε στην ερευνητική ομάδα Τεχνητής Νοημοσύνης του Τμήματος Εφαρμοσμένης Πληροφορικής του Πανεπιστημίου Μακεδονίας από τον κ. Νικόλαο Παπαχρήστου, υποψήφιο διδάκτορα, υπό την επίβλεψη του Επίκ. Καθηγητή κ. Ιωάννη   Ρεφανίδη. Ο Παλαμήδης κατάφερε να νικήσει τους αντιπάλους του και να κατακτήσει το «χρυσό» μετάλλιο στην πρώτη συμμετοχή του στη διοργάνωση. Ειδικότερα, ο Παλαμήδης νίκησε το πρόγραμμα GNU Backgammon (http://www.gnubg.org/), το οποίο έχει στο παρελθόν κερδίσει μια φορά το χρυσό και τέσσερις φορές το αργυρό μετάλλιο, καθώς και το πρόγραμμα BGBlitz (http://www.bgblitz.com/), το οποίο στο παρελθόν κατέκτησε τρεις φορές το χρυσό και μια φορά το αργυρό μετάλλιο.

Οι τρεις αντίπαλοι έπαιξαν ισάριθμα ματς μεταξύ τους. Τα αποτελέσματα των αναμετρήσεων είναι τα εξής
(http://www.grappa.univ-lille3.fr/icga/tournament.php?id=242):

20/11/2011 GNU BackGammon – BGBlitz              2-1

21/11/2011 Palamedes – BGBlitz                               2-0

22/11/2011 Palamedes – GNU Backgammon        2-1

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

Το πρόγραμμα διατίθεται δωρεάν από την ιστοσελίδα: http://ai.uom.gr/nikpapa/software.html.

Υποσημείωση: Σύμφωνα με την ελληνική μυθολογία, στον Παλαμήδη αποδίδονται η επινόηση του ζαριού καθώς και διαφόρων επιτραπέζιων παιχνιδιών, η επινόηση των μέτρων και των σταθμών και η διαίρεση του έτους σε ώρες ημέρες και μή