Υλοποίηση αλγορίθμου δημιουργίας συνάρτησης εκτίμησης για general game player σε Python και Prolog

• Main Author: Eυσταθίου, Εμμανουήλ
• Other Authors: Efstathiou, Emmanouil
• Language: Greek
• Published: 2020
• Subjects: Συνάρτηση εκτίμησης; Υλοποίηση αλγορίθμου; General game players; Evaluation function

Το General Game Playing (GGP) αποτελεί ένα περιβάλλον στο οποίο πολλαπλοί πράκτορες(agents) έχουν την δυνατότητα να συμμετέχουν σε παιχνίδια, ενώ παρέχει την καλύτερη δυνατή απόδοση τους κατά την προσομοίωση σε πραγματικό χρόνο. Ο κύριος στόχος του "γενικού παιχνιδιού" είναι να σχεδιάσει ένα έξυπνο σύστημα που να μπορεί να αντιμετωπίσει διαφορετικούς τύπους παιχνιδιών επιδέξια. Επιπλέον, παρέχει ευελιξία τόσο στο τμήμα της ανίχνευσης όσο και στον τρόπο προσέγγισης για την επίλυση κρίσιμων προβλημάτων ενώ ταυτόχρονα το πιο σημαντικό είναι ότι το GGP υποστηρίζει την προσομοίωση αυτών των αλλαγών σε πραγματικό χρόνο στα διάφορα περιβάλλοντα των παιχνιδιών. Οι αυτόνομες διεπαφές παρέχουν μια ρεαλιστική άποψη του περιβάλλοντος παιχνιδιών και πολλαπλές λύσεις για το κάθε ζήτημα. Στα πλαίσια της παρούσας εργασίας αναλύεται η δημιουργία και η βελτίωση ενός GGP μέσω της εισαγωγής συνάρτησης αξιολόγησης εκτίμησης θέσης .Βασικός σκοπός της παραπάνω συνάρτησης είναι η χρονική βελτίωση του αλγορίθμου του GGP , στοιχείο που αποτελούσε ανέκαθεν το πιο σημαντικό κομμάτι που περιόριζε την απόδοση του .Επίσης παρουσιάζονται οι βασικές μέθοδοι αναζήτησης παιχνιδιού με μηδενικό άθροισμα (game search methods) , από την πιο “απλή” λογαριθμικά εως την πιο “πολύπλοκη” που χρησιμοποιείται εκτενώς στον general game player.