Finding the fastest path in a self-developed game using optimization techniques and Game Theory Finding the fastest path in a self-developed game using optimization techniques and Game Theory Εύρεση της ταχύτερης διαδρομής σε ένα αυτο-αναπτυγμένο παιχνίδι χρησιμοποιώντας τεχνικές Βελτιστοποίησης και Θεωρίας Παιγνίων Διπλωματική Εργασία Diploma Work 2025-10-032025enΠρόκειται για πλήρως αυτοτελή ανάπτυξη παιχνιδιού από έναν μόνο δημιουργό τον φοιτητή (Solo Developer). Συνδυάζει ακαδημαϊκές μεθόδους (βελτιστοποίηση, θεωρία παιγνίων) με δημιουργική ανάπτυξη βιντεοπαιχνιδιού. Έχει διπλή ταυτότητα: προσωπικό project που εξελίχθηκε σε διπλωματική εργασία. Χρησιμοποιεί μοντέρνα εργαλεία (Unity 6, Blender, AI-assisted workflows κάτι που δίνει ιδιαίτερη αξία για την εποχή. Περιέχει case study εφαρμογής θεωρίας παιγνίων σε level design - σπάνιο για διπλωματικές πάνω σε παιχνίδια.This thesis investigates how optimization techniques and game theory can be applied within the design of a self-developed 3D platformer/third-person shooter action-adventure game. After outlining the background of related games, genres, and academic literature, the development process of the game was described in detail, from asset creation and workflows to Unity-based implementation. The core contribution of this study lies in the application of game-theoretic principles to level design, focusing on the analysis of player objectives and resource allocation. A case study illustrated how concepts like payoff structures can guide design choices. The evaluation showed that while the models provide useful insights, they remain theoretical tools rather than validated predictions. Nevertheless, this project contributes to the discussion of how academic principles from game theory and optimization can inform creative development and provides a foundation for future research and empirical testing.Αυτή η διπλωματική εργασία διερευνά πώς τεχνικές βελτιστοποίησης και θεωρία παιγνίων μπορούν να εφαρμοστούν στον σχεδιασμό ενός αυτό-αναπτυσσόμενου 3D platformer/third-person shooter action-adventure παιχνιδιού. Αρχικά παρουσιάζεται το υπόβαθρο σχετικών παιχνιδιών, ειδών και της ακαδημαϊκής βιβλιογραφίας, και στη συνέχεια περιγράφεται αναλυτικά η διαδικασία ανάπτυξης του παιχνιδιού, από τη δημιουργία των assets και τις ροές εργασίας μέχρι την υλοποίηση στο Unity. Η βασική συμβολή της μελέτης έγκειται στην εφαρμογή αρχών της θεωρίας παιγνίων στον σχεδιασμό των επιπέδων, με έμφαση στην ανάλυση των στόχων του παίκτη και της κατανομής των πόρων. Μία μελέτη περίπτωσης ανέδειξε πώς έννοιες όπως οι δομές αποδόσεων μπορούν να καθοδηγήσουν σχεδιαστικές επιλογές. Η αξιολόγηση έδειξε ότι, ενώ τα μοντέλα παρέχουν χρήσιμες γνώσεις, παραμένουν θεωρητικά εργαλεία και όχι επαληθευμένες προβλέψεις. Παρ’ όλα αυτά, το έργο αυτό συμβάλλει στη συζήτηση για το πώς ακαδημαϊκές αρχές από τη θεωρία παιγνίων και τη βελτιστοποίηση μπορούν να ενημερώσουν τη δημιουργική ανάπτυξη, παρέχοντας παράλληλα ένα θεμέλιο για μελλοντική έρευνα και εμπειρική δοκιμή.Diploma Thesis submitted to the Field of Production Engineering and Management of the Technical University of Crete. It was created in 2025 as part of the degree requirements and focuses on the development and optimization of a self-developed 3D video game. It applies optimization and game theory to the study of player strategies, resource management, and level design.Διπλωματική Εργασία που υποβλήθηκε στο Τμήμα Μηχανικών Παραγωγής και Διοίκησης του Πολυτεχνείου Κρήτης, με αντικείμενο την ανάπτυξη και βελτιστοποίηση ενός ιδιοκατασκευασμένου τρισδιάστατου ηλεκτρονικού παιχνιδιού. Η εργασία δημιουργήθηκε το 2025, στο πλαίσιο της ολοκλήρωσης των σπουδών, και αξιοποιεί τεχνικές βελτιστοποίησης και θεωρίας παιγνίων για τη μελέτη στρατηγικών διαχείρισης πόρων και σχεδιασμού επιπέδων.http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και ΔιοίκησηςMissos_Achilleas_Dip_2025.pdfChania [Greece]Library of TUC2025-10-03application/pdf15.0 MBfree Missos Achilleas Μισσος Αχιλλεας Marinakis Ioannis Μαρινακης Ιωαννης Marinaki Magdalini Μαρινακη Μαγδαληνη Fafalios Pavlos Φαφαλιος Παυλος Πολυτεχνείο Κρήτης Technical University of Crete Πληροφορική Βελτιστοποίηση και επιχειρησιακή έρευνα Θεωρία Παιγνίων και στρατηγικές αποφάσεις Σχεδιασμός και ανάπτυξη ηλεκτρονικών παιχνιδιών Computer science Optimization and operations research Game Theory and strategic decision-making Video game design and development