Ανάπτυξη σκακιστικής μηχανής

• Κύριος συγγραφέας: Δασούλας, Ιωάννης
• Άλλοι συγγραφείς: Dasoulas, Ioannis
• Γλώσσα: Greek
• Έκδοση: 2021
• Θέματα: Σκάκι; Σκακιστική μηχανή; Τεχνητή νοημοσύνη; Μηχανική μάθηση; Αναζήτηση δέντρου Monte Carlo; Νευρωνικά δίκτυα; Συνελικτικά νευρωνικά δίκτυα; Ενισχυτική μάθηση; Επιβλεπόμενη μάθηση; Διαδικτυακή εφαρμογή; Διαδικτυακή εφαρμογή παιχνιδιού; Chess; Chess engine; Artificial intelligence; Machine learning; Monte Carlo search tree; Neural networks; Convolotional neural networks; Reinforcement learning; Supervised learning; Web application; Web game app

Στην παρούσα διπλωματική εργασία παρουσιάζεται η διαδικασία ανάπτυξης μιας σκακιστικής μηχανής (Python Machine Learning Chess Engine) βασισμένη στην μηχανική μάθηση, και πιο συγκεκριμένα στην ενισχυτική και στην επιβλεπόμενη μάθηση, καθώς και μιας διαδικτυακής εφαρμογής που επιτρέπει στον χρήστη να αντιμετωπίσει τις σκακιστικές μηχανές, αλλά και να τις παρακολουθεί να παίζουν μεταξύ τους, αλλά και με την διάσημη σκακιστική μηχανή Stockfish. Η σκακιστικές μηχανές αναπτύχθηκαν στην γλώσσα προγραμματισμού Python. Συνολικά, δημιουργήθηκαν τρία διαφορετικά μοντέλα παιχνιδιού, ένα μοντέλο που εκπαιδεύτηκε παίζοντας παιχνίδια με τον εαυτό του, ένα μοντέλο που εκπαιδεύτηκε με δεδομένα από επαγγελματικά παιχνίδια του παρελθόντος αποθηκευμένα σε βάσεις δεδομένων στο διαδίκτυο και ένα συνδυαστικό μοντέλο που εκπαιδεύτηκε και με τις δύο μεθόδους. Η επιλογή της κίνησης από τις μηχανές γίνεται με την χρήση του Monte Carlo Tree Search, που αποτελεί έναν ευρετικό αλγόριθμο αναζήτησης για ορισμένα είδη διαδικασιών λήψης αποφάσεων. Επιπλέον, δημιουργήθηκε διαδικτυακή εφαρμογή παιχνιδιού έναντι των μηχανών, αλλά και παρακολούθησης παιχνιδιού μεταξύ των μηχανών. Τα αποτελέσματα αναδεικνύουν την χρησιμότητα της μηχανικής μάθησης σε περίπλοκα προβλήματα, χωρίς καμία πρώιμη γνώση της στρατηγικής και των χαρακτηριστικών του προβλήματος, αλλά και χωρίς ανάγκη για ανθρώπινη ανάλυση των παραμέτρων τους.