Παραμετρική δημιουργία γρίφων Sudoku με μοναδική λύση
Loading...
Date
2024-10-11
Authors
Παπαμιχαήλ, Δημήτριος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Η συγκεκριμένη Διπλωματική Εργασία με τίτλο "Παραμετρική Δημιουργία Γρίφων Sudoku με Μοναδική Λύση" παρουσιάζει την ανάπτυξη και τη βελτίωση μιας εφαρμογής για τη δημιουργία γρίφων Sudoku. Η εργασία έχει τους εξής κύριους στόχους: να βελτιώσει τον χρόνο δημιουργίας των γρίφων, να προσθέσει νέες δυνατότητες και να διορθώσει υπάρχοντα σφάλματα.
Οι μέθοδοι που χρησιμοποιούνται περιλαμβάνουν την ανάπτυξη κώδικα σε Python για τη δημιουργία και τον έλεγχο των γρίφων, ακολουθώντας την προσέγγιση "top-down" για τη διασφάλιση της μοναδικής λύσης. Ο κώδικας αναλύεται σε διάφορα στάδια, όπως η δημιουργία πλήρως συμπληρωμένων Sudoku, η αφαίρεση κελιών και ο έλεγχος μοναδικότητας λύσης.
Στη διάρκεια των πειραμάτων, εξετάζονται οι χρόνοι απόδοσης της εφαρμογής και η πολυπλοκότητα των παραγόμενων γρίφων. Η εργασία καταλήγει στο ότι οι γρίφοι που δημιουργούνται είναι έγκυροι και προσφέρουν διαφορετικά επίπεδα δυσκολίας, ικανοποιώντας τις απαιτήσεις για μοναδικές λύσεις.
Η διπλωματική εργασία αποτελεί μια βελτιστοποιημένη προσέγγιση στη δημιουργία γρίφων Sudoku, με πρακτικές εφαρμογές στην ανάπτυξη παζλ και λογιστικών εργαλείων.
Description
Keywords
Γρίφοι Sudoku, Λογικές μέθοδοι, Παραμετρική δημιουργία, Μοναδική λύση