Sudoku σε Γλώσσα C.
Φόρτωση...
Ημερομηνία
2025-11-13
Συγγραφείς
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
ΕΛΜΕΠΑ, Σχολή Μηχανικών (ΣΜΗΧ), Τμήμα Ηλεκτρονικών Μηχανικών
Επιβλέπων
Περίληψη
Η διπλωματική εργασία επικεντρώνεται στην υλοποίηση του δημοφιλούς παιχνιδιού
Sudoku με τη χρήση της γλώσσας προγραμματισμού C. Αρχικά, παρουσιάζω μια
εισαγωγή στη γλώσσα C, τα χαρακτηριστικά της, την ιστορική της εξέλιξη και τα
πλεονεκτήματά της στην ανάπτυξη λογισμικού. Στη συνέχεια, αναλύω την έννοια και τις
μαθηματικές ιδιότητες του Sudoku, καθώς και διάφορες μέθοδοι επίλυσης, όπως ο Brute
Force, ο Algorithm X και η θεωρία NP-Completeness. Η εργασία περιλαμβάνει πλήρη
υλοποίηση του παιχνιδιού σε C, με σχολιασμό κάθε εντολής, δεντροδιάγραμμα ροής, και
στιγμιότυπα από την εκτέλεση του προγράμματος. Τέλος, παρουσιάζονται βασικά
χαρακτηριστικά των μεταγλωττιστών και η διαδικασία μεταγλώττισης που
χρησιμοποιήθηκε για την εκτέλεση του προγράμματος.
The thesis focuses on the implementation of the popular Sudoku game using the C programming language. Initially, I present an introduction to the C language, its features, its historical development and its advantages in software development. Then, I analyze the concept and mathematical properties of Sudoku, as well as various solving methods, such as Brute Force, Algorithm X and the NP-Completeness theory. The work includes a complete implementation of the game in C, with comments on each command, a flowchart, and screenshots from the execution of the program. Finally, I present basic features of compilers and the compilation process used to execute the program.
The thesis focuses on the implementation of the popular Sudoku game using the C programming language. Initially, I present an introduction to the C language, its features, its historical development and its advantages in software development. Then, I analyze the concept and mathematical properties of Sudoku, as well as various solving methods, such as Brute Force, Algorithm X and the NP-Completeness theory. The work includes a complete implementation of the game in C, with comments on each command, a flowchart, and screenshots from the execution of the program. Finally, I present basic features of compilers and the compilation process used to execute the program.
Περιγραφή
Λέξεις-κλειδιά
Γλώσσα C, Sudoku, δεντροδιάγραμμα