Ανάπτυξη προγράμματος σύνθεσης σκακιστικών προβλημάτων
Loading...
Date
2026-07-01
Authors
Λαμπίρης, Γεώργιος-Έκτωρ
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Αντικείμενο της παρούσας Διπλωματικής εργασίας είναι η ανάπτυξη ενόςπρογράμματος σκακιστικών προβλημάτων, ικανό να συνθέτει προβλήματα ματ σε πεπερασμένο αριθμό κινήσεων και συγκεκριμένο θέμα. Αρχικά πραγματοποιείται μια ιστορική αναδρομή στο παιχνίδι μέχρι τις απαρχές του καλλιτεχνικού σκακιστικού χώρου.Αναλύονται τα χαρακτηριστικά και οι αρχές που διέπουν το καλλιτεχνικό σκάκι, και παρουσιάζονται οι κατηγορίες και τα θέματα που πρόκειται να αναπτυχθούν.Η ανάπτυξη του προγράμματος πραγματοποιήθηκε σε δύο στάδια. Στο πρώτοδημιουργήθηκε ένα σύστημα το οποίο κατασκευάζει σκακιστικά προβλήματα ματ σε έναν πεπερασμένο αριθμό Ν κινήσεων, βασιζόμενο στη δομή ενός αλγορίθμου generate and test. Στο δεύτερο και πιο σύνθετο στάδιο, αναπτύχθηκε ένα σύστημα ικανό να κατασκευάζει σκακιστικά προβλήματα με σύνθετα καλλιτεχνικά θέματα, πιο συγκεκριμένα: Novotny, Albino, Allumwandlung. Για τον σκοπό αυτό επιστρατεύτηκαν δύο διαφορετικές αλγοριθμικές προσεγγίσεις: Γενετικοί Αλγόριθμοι και Βελτιστοποίηση Αποικίας Μυρμηγκιών.Για την υλοποίηση των παραπάνω προγραμμάτων έγινε χρήση της γλώσσαςπρογραμματισμού Python, καθώς και εξειδικευμένων βιβλιοθηκών όπως η «python-chess» κ.α. Ως μονάδα επικύρωσης και αξιολόγησης των συνθέσεων χρησιμοποιήθηκε η σκακιστική μηχανή «Stockfish» και η πλατφόρμα «lichess.org».Το κείμενο περιλαμβάνει μία αναλυτική περιγραφή των αλγορίθμων, τουσχεδιασμού τους, καθώς και των συναρτήσεων που συνέθεσαν τα αντίστοιχαπρογράμματα. Τέλος παρουσιάζονται τα σημαντικότερα αποτελέσματα από τους πειραματισμούς, καθώς και μια σύγκριση μεταξύ των δύο αλγορίθμων.Τα αποτελέσματα και οι πειραματισμοί, αναδεικνύουν τη συνεισφορά της εργασίας στην αξιοποίηση των εξελικτικών αλγορίθμων ως εργαλείου υπολογιστικήςδημιουργικότητας. Συνολικά το σύστημα μπορεί να αποτελέσει πηγή έμπνευσης ως ψηφιακός συνεργάτης σε ένα σκακιστικό συνθέτη, καθώς και ανοίγει δρόμους για βελτιώσεις.Ο κώδικας της εργασίας είναι διαθέσιμος στο Github μέσω του παρακάτω συνδέσμου: https://github.com/ektoraslamb-beep/Development-of-a-chess-problem-composition program
Description
Keywords
Σκάκι, Σκακιστικά προβλήματα, Καλλιτεχνικό σκάκι, Γενετικοί αλγόριθμοι, Αλγόριθμοι αποικίας μυρμηγκιών, Τεχνητή νοημοσύνη