Υλοποίηση αλγορίθμου αυτόματης δημιουργίας συνάρτησης εκτίμησης για General Game Player σε Python και Prolog
Loading...
Date
Authors
Κρυσταλλίδης, Κλεάνθης
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Το GGP, αποτελεί έναν κλάδο της επιστήμης της τεχνητής νοημοσύνης, που δίνει βάση στην επίλυση προβλημάτων μέσα σε πραγματικό χρόνο. Τα προβλήματα που διαχειρίζεται το GGP, πρέπει να ορίζονται με συγκεκριμένο τρόπο και έχουν τη μορφή επιτραπέζιων παιγνίων, τα οποία παίζονται εναντίον ενός ή περισσότερων αντίπαλων παιχτών. Οι οδηγίες που ακολουθούνται για
την σύνταξη των παιχνιδιών, αλλά και για την δημιουργία των διάφορων παιχτών(agent), βασίζονται στον διαγωνισμό GGP του πανεπιστημίου του Standford, που αποτελεί και το μεγαλύτερο τόπο συζήτησης για εφαρμογές GGP. Η παρούσα εργασία, έχει σκοπό την δημιουργία μιας αυτόματα δημιουργημένης συνάρτησης εκτίμησης για GGP, βασισμένη πάνω στην εργασία των Karol Waledzik και Jacek Mandziuk και του ομώνυμου paper τους. Για την κατασκευή
του προγράμματος, γίνεται χρήση δύο διαφορετικών γλωσσών προγραμματισμού, της python και της prolog και ακολουθούνται πιστά τα πρότυπα που ορίζονται από τον προαναφερθέντα διαγωνισμό του Standford, για το τρόπο επικοινωνίας με το κεντρικό σύστημα και για τον τρόπο με
τον οποίο δίνονται τα παιχνίδια στην γλώσσα GDL. Στις σελίδες που ακολουθούν, εξηγείται η χρησιμότητα των GGP, αναλύονται τα πλεονεκτήματα και τα μειονεκτήματα των γλωσσών που χρησιμοποιήθηκαν, περιγράφονται κάποιοι σημαντικοί αλγόριθμοι που χρησιμοποιούνται για την κατασκευή παιχτών για GGP, εξηγείται ο τρόπος λειτουργίας των κεντρικών συναρτήσεων που
αποτελούν κομμάτια της συνάρτησης εκτίμησης, παρουσιάζεται ο τρόπος λειτουργίας και χρήσης του προγράμματος και τέλος, προτείνονται βελτιώσεις που θα μπορούσε να υποστεί το τελικό πρόγραμμα
Description
Keywords
Τεχνητή νοημοσύνη, Συνάρτηση εκτίμησης