Στην παρούσα διπλωματική εργασία παρουσιάζεται η διαδικασία ανάπτυξης μιας εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από μια βάση δεδομένων ελληνικών λέξεων. Πιο αναλυτικά, το πρόβλημα αντιμετωπίζεται ως ένα πρόβλημα ικανοποίησης περιορισμών (CSP) και ως μεταβλητές θεωρούνται ολόκληρες λέξεις πάνω στο πλέγμα του σταυρολέξου. Στα πλαίσια αυτά επιλέγεται η μέθοδος της αναζήτησης με υπαναχώρηση για την επίλυση του προβλήματος. Κατά την διαδικασία της αναζήτησης γίνεται χρήση διάφορων ευρετικών μηχανισμών για προβλήματα ικανοποίησης περιορισμών, προσαρμοσμένων στις ανάγκες του συγκεκριμένου προβλήματος και στις ιδιαιτερότητες της ελληνικής γλώσσας. Η εφαρμογή είναι ανεπτυγμένη σε γλώσσα προγραμματισμού Java, υποστηρίζει διάφορα μεγέθη σταυρολέξων και έχει ικανοποιητική απόδοση σε ρεαλιστικά προβλήματα. Επίσης, είναι η πρώτη αντίστοιχη εφαρμογή για την ελληνική γλώσσα. / 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.
| Identifer | oai:union.ndltd.org:upatras.gr/oai:nemertes:10889/4888 |
| Date | 09 January 2012 |
| Creators | Τραυλός, Σπυρίδων |
| Contributors | Σγάρμπας, Κυριάκος, Traulos, Spyridon, Φακωτάκης, Νικόλαος |
| Source Sets | University of Patras |
| Language | gr |
| Detected Language | Greek |
| Type | Thesis |
| Rights | 0 |
Page generated in 0.0023 seconds