Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/325C3ACB-AF77-4839-94D8-9389EC3F8B70 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.91693 | - |
| Γλώσσα | en | - |
| Μέγεθος | 73 pages | en |
| Μέγεθος | 2.3 megabytes | en |
| Τίτλος | Generating personalized/balanced racing games via rolling horizon evolution | en |
| Τίτλος | Δημιουργία εξατομικευμένων/ισορροπημένων αγωνιστικών παιχνιδιών μέσω της εξέλιξης του κυλιόμενου ορίζοντα | el |
| Δημιουργός | Ziskas Christos | en |
| Δημιουργός | Ζησκας Χρηστος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Lagoudakis Michail | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Λαγουδακης Μιχαηλ | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Chalkiadakis Georgios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Χαλκιαδακης Γεωργιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Yannakakis, Georgios N | en |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περίληψη | In recent years, game development has been heavily dedicated to the advancement of Procedural Content Generation (PCG). A much-discussed topic of study for game developers is the autonomous generation of levels for video games. Evolutionary Algorithm (EA)s have seen extensive uses due to the stability in general computational problems and the demand for artificial intelligence techniques. In this dissertation, we test the ability of an innovative algorithm to offer personalized experiences online in the racing video game genre. We use a recent stochastic planning algorithm named Rolling Horizon Evolution Algorithm (RHEA), which generated content (parts of a race track) based on the difficulty of the level and the player’s in-game performance. The algorithm is tested against Artificial Intelligence (AI) and human players; AI racing players define the bounds of the flow channel within which the human players are assessed. The algorithm then attempts to bring the level of difficulty to match player performance through its fitness function. Results suggest that the algorithm is operational and that the experience of various human players is optimized based on their skill level. | en |
| Περίληψη | Τα τελευταία χρόνια, η ανάπτυξη παιχνιδιών έχει αφιερωθεί σε μεγάλο βαθμό στην πρόοδο της σύνθεσης περιεχομένου. Ένα πολυσυζητημένο θέμα μελέτης για προγραμματιστές παιχνιδιών είναι η αυτόνομη δημιουργία επιπέδων για βιντεοπαιχνίδια. Οι εξελικτικοί αλγόριθμοι έχουν δει εκτεταμένες χρήσεις λόγω της σταθερότητας σε γενικά υπολογιστικά προβλήματα και της ζήτησης τεχνικών τεχνητής νοημοσύνης. Σε αυτή τη διατριβή, δοκιμάζουμε την ικανότητα ενός καινοτόμου αλγορίθμου να προσφέρει εξατομικευμένες εμπειρίες στο είδος των αγωνιστικών παιγνίων. Χρησιμοποιούμε έναν καινούργιο στοχαστικό αλγόριθμο σχεδιασμού ονομαζόμενο RHEA , ο οποίος παράγει περιεχόμενο με βάση τη δυσκολία του επιπέδου και τις επιδόσεις του παίκτη στο παιχνίδι. Ο αλγόριθμος δοκιμάζεται από πράκτορες και ανθρώπινους παίκτες. Πράκτορες καθορίζουν τα όρια του καναλιού ροής μέσα στο οποίο αξιολογούνται οι παίκτες. Στη συνέχεια, ο αλγόριθμος προσπαθεί να φέρει το επίπεδο δυσκολίας ώστε να ταιριάζει με την απόδοση του παίκτη μέσω της συνάρτησης καταλληλότητας. Τα αποτελέσματα υποδηλώνουν ότι ο αλγόριθμος είναι λειτουργικός και ότι η εμπειρία των παικτών βελτιστοποιείται με βάση το επίπεδο δεξιοτήτων τους. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2022-03-08 | - |
| Ημερομηνία Δημοσίευσης | 2022 | - |
| Θεματική Κατηγορία | RHEA | en |
| Θεματική Κατηγορία | Procedural Content Generation | en |
| Θεματική Κατηγορία | Racing Game | en |
| Θεματική Κατηγορία | Evolutionary algorithm | en |
| Θεματική Κατηγορία | Rolling horizon evolution | en |
| Θεματική Κατηγορία | Rolling Horizon Evolution Algorithm | en |
| Βιβλιογραφική Αναφορά | Christos Ziskas, "Generating personalized/balanced racing games via rolling horizon evolution", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2022 | en |
| Βιβλιογραφική Αναφορά | Χρήστος Ζήσκας, "Δημιουργία εξατομικευμένων/ισορροπημένων αγωνιστικών παιχνιδιών μέσω της εξέλιξης του κυλιόμενου ορίζοντα", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |
Copyright © DIAS 2013
