Σύστημα αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου
Η διπλωματική αυτή εργασία ασχολείται με τη δημιουργία ενός συστήματος αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου. Το εν λόγω σύστημα που έχει κατασκευαστεί, τρέχει σε περιηγητές διαδικτύου. Για την ολοκλήρωση του πιο πάνω χρησιμοποιήσαμε το WordNet σαν βάση δεδομένων, όπου με τη β...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Έκδοση: |
2021
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/15609 |
| id |
nemertes-10889-15609 |
|---|---|
| record_format |
dspace |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Σταυρόλεξα ιταλικού τύπου Italian crosswords WordNet |
| spellingShingle |
Σταυρόλεξα ιταλικού τύπου Italian crosswords WordNet Γεωργίου, Παναγιώτης Σύστημα αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου |
| description |
Η διπλωματική αυτή εργασία ασχολείται με τη δημιουργία ενός συστήματος αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου. Το εν λόγω σύστημα που έχει κατασκευαστεί, τρέχει σε περιηγητές διαδικτύου. Για την ολοκλήρωση του πιο πάνω χρησιμοποιήσαμε το WordNet σαν βάση δεδομένων, όπου με τη βοήθεια της PHP και της JavaScript ενώσαμε τα κομμάτια της βάσης αυτής, του backend και του frontend.
Το WordNet όπως θα δούμε, είναι ένας θησαυρός λέξεων της αγγλικής γλώσσας, οι οποίες είναι συνδεδεμένες μεταξύ τους με διάφορες σημασιολογικές σχέσεις. Οι σχέσεις αυτές, είναι που θα μας βοηθήσουν στο να φτιάξουμε ένα θεματοποιημένο σταυρόλεξο, δηλαδή ένα σταυρόλεξο του οποίου οι κρυμμένες λέξεις, να είναι όλες σχετικές με μια λέξη την οποία θα εισάγει στο πρόγραμμα ο χρήστης.
Στη συνέχεια, με τη χρήση της PHP δημιουργούμε το σταυρόλεξο και όλους τους απαραίτητους αλγόριθμους που χρειάστηκαν. Για τη δημιουργία του σταυρόλεξου οι βασικοί αλγόριθμοι που φτιάξαμε είναι ο αλγόριθμος αναζήτησης και εύρεσης όλων των σχετικών λέξεων της θεματικής λέξης που έδωσε ο χρήστης, ο αλγόριθμος τοποθέτησης λέξεων του σταυρολέξου, ο αλγόριθμος ανανέωσης και ενημέρωσης όλων των τετραγώνων και διάφοροι άλλοι.
Τέλος, δημιουργήσαμε μια διεπαφή μέσω της οποίας ο χρήστης εισάγει τη θεματική λέξη που επιθυμεί, το μέγεθος του σταυρολέξου και το επίπεδο δυσκολίας. Ακολούθως το σταυρόλεξο παρουσιάζεται σε αυτόν και χρήστης καλείτε να το λύσει. Επιπλέον, η διεπαφή παρέχει στον χρήστη διάφορες λειτουργίες όπως τον έλεγχο των απαντήσεων, τον καθαρισμό των τετραγώνων από τα γράμματα αλλά και την εμφάνιση όλων των σωστών απαντήσεων.
Το σύστημα που δημιουργήθηκε πληροί σε ένα αρκετά μεγάλο βαθμό το ζητούμενο, δημιουργεί δηλαδή επιτυχώς θεματοποιημένα σταυρόλεξα ιταλικού τύπου. Παρ΄ όλα αυτά υπάρχουν περιθώρια βελτίωσης ως προς το πλήθος των λέξεων του σταυρολέξου, αλλά και ως προς την σχετικότητα των λέξεων με τη θεματική λέξη που εισάγει ο χρήστης στο σταυρόλεξο. |
| author2 |
Georgiou, Panagiotis |
| author_facet |
Georgiou, Panagiotis Γεωργίου, Παναγιώτης |
| author |
Γεωργίου, Παναγιώτης |
| author_sort |
Γεωργίου, Παναγιώτης |
| title |
Σύστημα αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου |
| title_short |
Σύστημα αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου |
| title_full |
Σύστημα αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου |
| title_fullStr |
Σύστημα αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου |
| title_full_unstemmed |
Σύστημα αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου |
| title_sort |
σύστημα αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου |
| publishDate |
2021 |
| url |
http://hdl.handle.net/10889/15609 |
| work_keys_str_mv |
AT geōrgioupanagiōtēs systēmaautomatēskataskeuēskaiepilysēsstaurolexōnitalikoutypou AT geōrgioupanagiōtēs italiantypecrosswordautomaticconstructionandsolvingsystem |
| _version_ |
1771297166825881600 |
| spelling |
nemertes-10889-156092022-09-05T06:57:35Z Σύστημα αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου Italian type crossword automatic construction and solving system Γεωργίου, Παναγιώτης Georgiou, Panagiotis Σταυρόλεξα ιταλικού τύπου Italian crosswords WordNet Η διπλωματική αυτή εργασία ασχολείται με τη δημιουργία ενός συστήματος αυτόματης κατασκευής και επίλυσης σταυρολέξων ιταλικού τύπου. Το εν λόγω σύστημα που έχει κατασκευαστεί, τρέχει σε περιηγητές διαδικτύου. Για την ολοκλήρωση του πιο πάνω χρησιμοποιήσαμε το WordNet σαν βάση δεδομένων, όπου με τη βοήθεια της PHP και της JavaScript ενώσαμε τα κομμάτια της βάσης αυτής, του backend και του frontend. Το WordNet όπως θα δούμε, είναι ένας θησαυρός λέξεων της αγγλικής γλώσσας, οι οποίες είναι συνδεδεμένες μεταξύ τους με διάφορες σημασιολογικές σχέσεις. Οι σχέσεις αυτές, είναι που θα μας βοηθήσουν στο να φτιάξουμε ένα θεματοποιημένο σταυρόλεξο, δηλαδή ένα σταυρόλεξο του οποίου οι κρυμμένες λέξεις, να είναι όλες σχετικές με μια λέξη την οποία θα εισάγει στο πρόγραμμα ο χρήστης. Στη συνέχεια, με τη χρήση της PHP δημιουργούμε το σταυρόλεξο και όλους τους απαραίτητους αλγόριθμους που χρειάστηκαν. Για τη δημιουργία του σταυρόλεξου οι βασικοί αλγόριθμοι που φτιάξαμε είναι ο αλγόριθμος αναζήτησης και εύρεσης όλων των σχετικών λέξεων της θεματικής λέξης που έδωσε ο χρήστης, ο αλγόριθμος τοποθέτησης λέξεων του σταυρολέξου, ο αλγόριθμος ανανέωσης και ενημέρωσης όλων των τετραγώνων και διάφοροι άλλοι. Τέλος, δημιουργήσαμε μια διεπαφή μέσω της οποίας ο χρήστης εισάγει τη θεματική λέξη που επιθυμεί, το μέγεθος του σταυρολέξου και το επίπεδο δυσκολίας. Ακολούθως το σταυρόλεξο παρουσιάζεται σε αυτόν και χρήστης καλείτε να το λύσει. Επιπλέον, η διεπαφή παρέχει στον χρήστη διάφορες λειτουργίες όπως τον έλεγχο των απαντήσεων, τον καθαρισμό των τετραγώνων από τα γράμματα αλλά και την εμφάνιση όλων των σωστών απαντήσεων. Το σύστημα που δημιουργήθηκε πληροί σε ένα αρκετά μεγάλο βαθμό το ζητούμενο, δημιουργεί δηλαδή επιτυχώς θεματοποιημένα σταυρόλεξα ιταλικού τύπου. Παρ΄ όλα αυτά υπάρχουν περιθώρια βελτίωσης ως προς το πλήθος των λέξεων του σταυρολέξου, αλλά και ως προς την σχετικότητα των λέξεων με τη θεματική λέξη που εισάγει ο χρήστης στο σταυρόλεξο. This dissertation deals with the creation of a system of automatic construction and solution of Italiantype crossword puzzles. This system that has been built, runs on web browsers. To complete the above, we used WordNet as the database, where with the help of PHP and JavaScript we joined the parts of this database, the backend and the frontend. WordNet, as we will see, is a treasure trove of English words, which are interconnected by various semantic relationships. These relationships are the ones that will help us make a themed crossword puzzle, ie a crossword puzzle whose hidden words are all related to a word that the user will input in the program. Then, by using PHP we create the crossword puzzle and all the necessary algorithms needed. To create the crossword puzzle, the basic algorithms we created are the algorithm for searching and finding all the relevant words of the thematic word given by the user, the word placement algorithm of the crossword puzzle, the algorithm for updating all the squares and various others. Finally, we created an interface through which the user enters the topic word he wants, the size of the crossword puzzle and the level of difficulty. The crossword puzzle is then presented and the user is prompted to solve it. In addition, the interface provides the user with various functions, such as checking the answers, clearing the squares from the letters and displaying all the correct answers. The system that was created satisfies to a high level all the requirements; it successfully creates themed Italian-style crossword puzzles. Nevertheless, there is room for improvement in the number of words in the crossword puzzle, but also in the relevance of the words to the thematic word that the user enters in the crossword puzzle. 2021-11-18T06:01:34Z 2021-11-18T06:01:34Z 2021-11 http://hdl.handle.net/10889/15609 gr application/pdf |
