Παραμετρική δημιουργία γρίφων Sudoku με μοναδική λύση
| datacite.contributor.RelatedPerson | Μουστάκας, Κωνσταντίνος | |
| datacite.contributor.RelatedPerson | Πέππας, Παύλος | |
| datacite.contributor.Supervisor | Σγάρμπας, Κυριάκος | |
| dc.contributor.author | Παπαμιχαήλ, Δημήτριος | |
| dc.contributor.other | Papamichail, Dimitrios | |
| dc.date.accessioned | 2024-10-14T05:52:53Z | |
| dc.date.available | 2024-10-14T05:52:53Z | |
| dc.date.issued | 2024-10-11 | |
| dc.degree | graduateThesis | |
| dc.description.abstract | Η συγκεκριμένη Διπλωματική Εργασία με τίτλο "Παραμετρική Δημιουργία Γρίφων Sudoku με Μοναδική Λύση" παρουσιάζει την ανάπτυξη και τη βελτίωση μιας εφαρμογής για τη δημιουργία γρίφων Sudoku. Η εργασία έχει τους εξής κύριους στόχους: να βελτιώσει τον χρόνο δημιουργίας των γρίφων, να προσθέσει νέες δυνατότητες και να διορθώσει υπάρχοντα σφάλματα. Οι μέθοδοι που χρησιμοποιούνται περιλαμβάνουν την ανάπτυξη κώδικα σε Python για τη δημιουργία και τον έλεγχο των γρίφων, ακολουθώντας την προσέγγιση "top-down" για τη διασφάλιση της μοναδικής λύσης. Ο κώδικας αναλύεται σε διάφορα στάδια, όπως η δημιουργία πλήρως συμπληρωμένων Sudoku, η αφαίρεση κελιών και ο έλεγχος μοναδικότητας λύσης. Στη διάρκεια των πειραμάτων, εξετάζονται οι χρόνοι απόδοσης της εφαρμογής και η πολυπλοκότητα των παραγόμενων γρίφων. Η εργασία καταλήγει στο ότι οι γρίφοι που δημιουργούνται είναι έγκυροι και προσφέρουν διαφορετικά επίπεδα δυσκολίας, ικανοποιώντας τις απαιτήσεις για μοναδικές λύσεις. Η διπλωματική εργασία αποτελεί μια βελτιστοποιημένη προσέγγιση στη δημιουργία γρίφων Sudoku, με πρακτικές εφαρμογές στην ανάπτυξη παζλ και λογιστικών εργαλείων. | |
| dc.description.translatedabstract | This Thesis titled "Parametric Creation of Sudoku Puzzles with Unique Solutions" presents the development and improvement of an application for generating Sudoku puzzles. The main objectives of the thesis are to improve the puzzle generation time, add new features, and correct existing bugs. The methods used include developing Python code for the generation and validation of the puzzles, following a "top-down" approach to ensure a unique solution. The code is analyzed in various stages, such as the creation of fully filled Sudoku grids, the removal of cells, and the validation of the uniqueness of the solution. During the experiments, the performance times of the application and the complexity of the generated puzzles are evaluated. The thesis concludes that the generated puzzles are valid and offer varying levels of difficulty, meeting the requirements for unique solutions. This thesis represents an optimized approach to Sudoku puzzle generation, with practical applications in the development of puzzles and logical tools. | |
| dc.identifier.uri | https://hdl.handle.net/10889/28289 | |
| dc.language.iso | el | |
| dc.subject | Γρίφοι Sudoku | |
| dc.subject | Λογικές μέθοδοι | |
| dc.subject | Παραμετρική δημιουργία | |
| dc.subject | Μοναδική λύση | |
| dc.subject.alternative | Sudoku puzzles | |
| dc.subject.alternative | Logical methods | |
| dc.subject.alternative | Single solution | |
| dc.subject.alternative | Brute force | |
| dc.subject.alternative | Sudoku | |
| dc.subject.alternative | Backtracking | |
| dc.subject.alternative | Parametric creation | |
| dc.title | Παραμετρική δημιουργία γρίφων Sudoku με μοναδική λύση | |
| dc.title.alternative | Parametric creation of Sudoku puzzles with unique solutions |