Η παρούσα διπλωματική εργασία αφορά στη σχεδίαση και υλοποίηση ενός προγράμματος που θα απεικονίζει το επιτραπέζιο παιχνίδι Scrabble σε αντίστοιχη έκδοση για υπολογιστή, χρησιμοποιώντας αποκλειστικά την ελληνική γλώσσα, τόσο στο λεξιλόγιο όσο και στην απεικόνιση των εντολών και πληροφοριών του παιχνιδιού. Χρησιμοπoιώντας τη γλώσσα προγραμματισμού JAVA, δημιουργήθηκε το γραφικό περιβάλλον της εφαρμογής και στη συνέχεια αναπτύχθηκαν οι αλγόριθμοι που θα καθιστούσαν δυνατή την έναρξη μιας παρτίδας του παιχνιδιού ανάμεσα σε έναν άνθρωπο-παίκτη και στον υπολογιστή. Συγκεκριμένα αναπτύχθηκαν αλγόριθμοι για τη δημιουργία αναγραμματισμών από οποιαδήποτε δοσμένη λέξη, αναζήτησης των βέλτιστων λέξεων για τοποθέτηση στο ταμπλώ, αλλά και αλγόριθμοι υπολογισμού της βαθμολογίας των αντιπάλων. Επίσης αναζητήθηκε και ευρέθη η βέλτιστη λύση αναζήτησης μέσα σε μακροσκελές λεξικό. / This diploma dissertation presents the design and implementation of a program that outputs the classic board game of Scrabble for use in a computer environment, making exclusive use of the Greek language for the dictionary used, as well as the rest of the information and messages presented throughout the game. Using the JAVA code language, we created the graphic environment of the application and we also developed the algorithms that enabled the proper advance of the game between a human player and the computer. We specifically developed the algorithm of finding the anagrams of any given word, the algorithm of searching for the “best” word for placing on the board, but also algorithms of calculating the score of both opponents. We also had success in searching and finding the best implementation of traversing through a long dictionary.
| Identifer | oai:union.ndltd.org:upatras.gr/oai:nemertes:10889/6121 |
| Date | 11 June 2013 |
| Creators | Ζαφειρόπουλος, Παναγιώτης |
| Contributors | Σγάρμπας, Κυριάκος, Zafeiropoulos, Panagiotis, Φακωτάκης, Νικόλαος |
| Source Sets | University of Patras |
| Language | gr |
| Detected Language | Greek |
| Type | Thesis |
| Rights | 0 |
Page generated in 0.0124 seconds