Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/14980
Title: Developing a chess engine
Other Titles: Ανάπτυξη σκακιστικής μηχανής
Authors: Βλάσσης, Γεώργιος
Keywords: Chess
Artificial Intelligence
C99
Keywords (translated): Σκάκι
Τεχνητή νοημοσύνη
Abstract: The aim of this thesis is to develop a chess engine (that is, a program that can estimate the best move in a given chess position). Along the development of the engine, the theory behind various data structures, algorithms, problems and techniques related to computer chess is explained. The engine is developed in C99, using the GCC and GDB tools, under the MSYS2 environment and can theoretically run in any desktop operating system (Windows, macOS or Linux). It is named Barrett, after a chess-loving character in the Marvel Cinematic Universe. Barrett can systematically win against the Elo-limited Stockfish 13 (capped to 1500 Elo) and has been verified to produce only and all legal chess moves.
Abstract (translated): Ο σκοπός της συγκεκριμένης διπλωματικής είναι η ανάπτυξη μιας σκακιστικής μηχανής (δηλαδή, ενός προγράμματος που μπορεί να εκτιμήσει την καλύτερη κίνηση για μια δεδομένη θέση σκακιού). Παράλληλα με την ανάπτυξη της σκακιστικής μηχανής, εξηγείται η θεωρία πίσω απο τις διάφορες δομές δεδομένων, αλγορίθμους, προβλήματα και τεχνικές σχετικές με το υπολογιστικό σκάκι. Η μηχανή αναπτύσσεται με C99, με τη χρήση των εργαλείων GCC και GDB, στο περιβάλλον MSYS2 και είναι θεωρητικά συμβατή με όλα τα λογισμικά συστήματα σταθερών υπολογιστών (Windows, macOS ή Linux). Ονομάζεται Barrett, όπως και ένας χαρακτήρας λάτρης του σκακιού στο Κινηματογραφικό Σύμπαν της Marvel. O Barrett μπορεί να κερδίσει συστηματικά ενάντια στο Stockfish 13 με περιορισμένο Elo (περιορισμός στο 1500 Elo) και έχει επαληθευτεί πως παράγει όλες και μόνο τις νόμιμες κινήσεις σκακιού.
Appears in Collections:Τμήμα Ηλεκτρολ. Μηχαν. και Τεχνολ. Υπολογ. (ΔΕ)

Files in This Item:
File Description SizeFormat 
Διπλωματική (1).pdf3.9 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.