National and Kapodistrian University of Athens
Τεχνητή Νοημοσύνη σε παιχνίδια δύο παικτών
Abstract
dc:descriptionΗ παρούσα διπλωματική εργασία έχει σκοπό να διερευνήσει μια σειρά από μεθόδους τεχνητής νοημοσύνης στον τομέα των παιχνιδιών δύο παικτών. Για την επίτευξη αυτού του σκοπού διεξήχθησαν πειράματα σε δύο παιχνίδια, στο Othello και στο Quoridor, χρησιμοποιώντας τρεις αλγορίθμους. Συγκεκριμένα, οι αλγόριθμοι που χρησιμοποιήθηκαν ήταν ο Alpha-Beta, ο Monte Carlo Tree Search και ο Alpha-Zero. Τα ευρήματα των πειραμάτων ανέδειξαν την θεμελιωμένη πλέον θέση των παραδοσιακών αλγορίθμων Alpha-Beta. Επιπλέον, αναδείχθηκε η ισχύς του Alpha-Zero να εξάγει αποτελέσματα ανεξαρτήτως παιχνιδιού και επιβεβαιώθηκε σε θεωρητικό επίπεδο ότι είναι δυνατό να ξεπεράσει κάθε άλλον αλγόριθμο. Τέλος, ο Monte Carlo Tree Search παρότι δεν είναι δυνατό να πάραξει ανταγωνιστικά αποτελέσματα μελετήθηκε ώστε να υπάρχει επιστημονικά μια συνέχεια στην αλγοριθμική σκέψη.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Γαβριηλίδης Ιάσων
- Gavriilidis Iason
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, English, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:2876169