Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/4888
Title: Ανάπτυξη εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από βάση δεδομένων ελληνικών λέξεων
Authors: Τραυλός, Σπυρίδων
Issue Date: 2012-01-09
Keywords: Σταυρόλεξα
Ελληνικές λέξεις
Keywords (translated): Crosswords
Greek words
Abstract: Στην παρούσα διπλωματική εργασία παρουσιάζεται η διαδικασία ανάπτυξης μιας εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από μια βάση δεδομένων ελληνικών λέξεων. Πιο αναλυτικά, το πρόβλημα αντιμετωπίζεται ως ένα πρόβλημα ικανοποίησης περιορισμών (CSP) και ως μεταβλητές θεωρούνται ολόκληρες λέξεις πάνω στο πλέγμα του σταυρολέξου. Στα πλαίσια αυτά επιλέγεται η μέθοδος της αναζήτησης με υπαναχώρηση για την επίλυση του προβλήματος. Κατά την διαδικασία της αναζήτησης γίνεται χρήση διάφορων ευρετικών μηχανισμών για προβλήματα ικανοποίησης περιορισμών, προσαρμοσμένων στις ανάγκες του συγκεκριμένου προβλήματος και στις ιδιαιτερότητες της ελληνικής γλώσσας. Η εφαρμογή είναι ανεπτυγμένη σε γλώσσα προγραμματισμού Java, υποστηρίζει διάφορα μεγέθη σταυρολέξων και έχει ικανοποιητική απόδοση σε ρεαλιστικά προβλήματα. Επίσης, είναι η πρώτη αντίστοιχη εφαρμογή για την ελληνική γλώσσα.
Abstract (translated): This diploma dissertation presents the development process of an application for the automatic generation of crossword puzzles from a database of Greek words. More specifically, the problem is treated as a constraint satisfaction problem (CSP) and word slots on the crossword grid are considered as variables. Therefore, the method of backtracking search is used to solve the problem. During the search process various heuristic mechanisms for constraint satisfaction problems are being used. Those mechanisms are then adapted to the needs of the specific problem and the particularities of the Greek language. The application is developed in the Java programming language. It also supports several crossword grid sizes and has good performance in realistic problems. Furthermore this is the first such application for the Greek language.
Appears in Collections:Τμήμα Ηλεκτρολ. Μηχαν. και Τεχνολ. Υπολογ. (ΔΕ)

Files in This Item:
File Description SizeFormat 
Diplo.pdfΔιπλωματική Εργασία955.8 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.