Εφαρμογή επίλυσης Sudoku σε γραφικό περιβάλλον MATLAB

Ιωαννίδου, Κυριακή and Τσαλακουβέρτα, Καρολίνα (2010) Εφαρμογή επίλυσης Sudoku σε γραφικό περιβάλλον MATLAB. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text ICT23_2010.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (2MB)

Abstract

Το αντικείμενο της πτυχιακής εργασίας είναι η παρουσίαση και η ανάλυση των πλεονεκτημάτων και περιορισμών, διαφόρων μεθόδων επίλυσης Sudoku, καθώς και η ανάπτυξη ενός αλγορίθμου επίλυσης Sudoku σε γραφικό περιβάλλον Matlab. Ο αλγόριθμος αυτός στοχεύει στην επίλυση ενός κλασικού Sudoku (9 9), με πολλά επίπεδα δυσκολίας όπου ο χρήστης θα έχει τη δυνατότητα να επιλέγει ανάμεσά τους. Οι πίνακες προς επίλυση δημιουργούνται δυναμικά από το προτεινόμενο πρόγραμμα. Το Sudoku θεωρείται τα τελευταία χρόνια ένα από τα δημοφιλέστερα παιχνίδια που βασίζεται στη λογική και κερδίζει καθημερινά όλο και περισσότερους οπαδούς. Στόχος του παιχνιδιού είναι να συμπληρωθούν όλα τα κενά κελιά στον πίνακα (συνήθως 9 9), ώστε κάθε στήλη, κάθε σειρά και κάθε κουτάκι 3 3, να περιέχουν όλα τα ψηφία από το 1 μέχρι το 9. Μερικά κουτάκια είναι ήδη συμπληρωμένα, ώστε να υπάρχει μόνο μία δυνατή λύση. Ενώ οι κανόνες του παιχνιδιού είναι απλοί, η επίλυση του Sudoku είναι μια πραγματική πρόκληση. Επειδή η δομή του πλέγματος Sudoku αποτελεί ένα τέλειο Λατινικό τετράγωνο, συνέβαλε στην περαιτέρω έρευνα της δομής και των ιδιοτήτων των Λατινικών Τετραγώνων, καθώς και στην ανάπτυξη της θεωρίας του πεπερασμένου προβολικού επιπέδου (finite projective plane).[1] Οι συνδυασμοί των puzzle sudoku τείνουν να είναι άπειροι και χωρίς όρια. Οι δημοσιεύσεις διαφόρων puzzle Sudoku είναι εκατοντάδες χιλιάδες σε περιοδικά και εφημερίδες, αφιερωμένες αποκλειστικά στο παιχνίδι και δίνουν ώθηση στη δημοτικότητα των γρίφων αυτών. Οι πολυάριθμοι ιστοχώροι που προσφέρουν τις ψηφιακές εκδόσεις του παιχνιδιού δωρεάν ή με αμοιβή, εγγυώνται τη συνεχή ανάπτυξη και βελτίωση του παιχνιδιού. Παρέχει επίσης μια πλατφόρμα πιο προσιτή στο νεώτερο πληθυσμό. Επίσης, έχουν γίνει μελέτες για τα διανοητικά και πνευματικά οφέλη του sudoku και τα αποτελέσματα είναι θετικά μέχρι τώρα.

Item Type:	Thesis (BSc)
Corporate Creators:	Θεμελής Θεόδωρος
Uncontrolled Keywords:	Sudoku, Επίλυση Sudoku σε MATLAB, Αλγόριθμος brute–force
Subjects:	Α > Αλγόριθμοι M > MATLAB
Divisions:	Σχολή Τεχνολογικών Εφαρμογών > Τμήμα Πληροφορικής και Τεχνολογίας Υπολογιστών (Καστοριά)
Depositing User:	Προσωπικό Καταθετηρίου
Date Deposited:	08 Jun 2015 10:56
Last Modified:	27 Sep 2017 13:53
URI:	http://anaktisis.uowm.gr/id/eprint/5350

Ενέργειες (απαιτείται σύνδεση)

View Item