Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Συστηματική αναζήτηση και ενισχυτική μάθηση για το επιτραπέζιο παιχνίδι ''Turning Points''

Vagenas Sotirios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/C9BB7DEE-71F9-4898-8B28-CC31F0E9A92D-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.67085-
Γλώσσαel-
Μέγεθος76 σελίδεςel
ΤίτλοςSystematic search and reinforcement learning for the board game ''Turning Points''en
ΤίτλοςΣυστηματική αναζήτηση και ενισχυτική μάθηση για το επιτραπέζιο παιχνίδι ''Turning Points''el
ΔημιουργόςVagenas Sotiriosen
ΔημιουργόςΒαγενας Σωτηριοςel
Συντελεστής [Επιβλέπων Καθηγητής]Lagoudakis Michaelen
Συντελεστής [Επιβλέπων Καθηγητής]Λαγουδακης Μιχαηλel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Chalkiadakis Georgiosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Χαλκιαδακης Γεωργιοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Deligiannakis Antoniosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Δεληγιαννακης Αντωνιοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
ΠερίληψηGames have always been one of the main forms of entertainment for people. They combine fun, spiritual growth and skill development. For these reasons, games constitute one of the most important areas of research and application of Artificial Intelligence and Machine Learning. This thesis focuses on the board game “Turning Points”. This is a challenging two-player 4 Χ 4 square board game, in which each move corresponds to the placement of a directed arrow to an empty position, possibly causing some rotations of the existing arrows. The goal of the thesis is the design of an agent for the game Turning Points, who will learn to play and improve against various opponents. The implementation of the agent combines the Minimax with alpha-beta Pruning search technique, an evaluation function and the reinforcement learning algorithm TD-Learning. The combination of these elements results in the extraction of several competitive players, as evidenced by the experimental evaluation procedure. These players faced human players competitively and efficiently. Interestingly, they also remain competitive in larger boards compared to the basic one in which they have been trained. Finally, a graphical user interface was implemented to enable game playing with users.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-sa/4.0/en
Ημερομηνία2016-11-28-
Ημερομηνία Δημοσίευσης2016-
Θεματική ΚατηγορίαΤεχνητή νοημοσύνηel
Θεματική ΚατηγορίαΜηχανική μάθησηel
Βιβλιογραφική ΑναφοράSotirios Vagenas, "Systematic search and reinforcement learning for the board game ''Turning Points''", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2016en
Βιβλιογραφική ΑναφοράΣωτήριος Βαγενάς, "Συστηματική αναζήτηση και ενισχυτική μάθηση για το επιτραπέζιο παιχνίδι ''Turning Points''", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά