Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/6121
Title: Ανάπτυξη προγράμματος Scrabble για υπολογιστή στην ελληνική γλώσσα
Authors: Ζαφειρόπουλος, Παναγιώτης
Issue Date: 2013-06-11
Keywords: Σκραμπλ
Αναγραμματισμοί
Keywords (translated): Scrabble
Anagrams
Abstract: Η παρούσα διπλωματική εργασία αφορά στη σχεδίαση και υλοποίηση ενός προγράμματος που θα απεικονίζει το επιτραπέζιο παιχνίδι Scrabble σε αντίστοιχη έκδοση για υπολογιστή, χρησιμοποιώντας αποκλειστικά την ελληνική γλώσσα, τόσο στο λεξιλόγιο όσο και στην απεικόνιση των εντολών και πληροφοριών του παιχνιδιού. Χρησιμοπoιώντας τη γλώσσα προγραμματισμού JAVA, δημιουργήθηκε το γραφικό περιβάλλον της εφαρμογής και στη συνέχεια αναπτύχθηκαν οι αλγόριθμοι που θα καθιστούσαν δυνατή την έναρξη μιας παρτίδας του παιχνιδιού ανάμεσα σε έναν άνθρωπο-παίκτη και στον υπολογιστή. Συγκεκριμένα αναπτύχθηκαν αλγόριθμοι για τη δημιουργία αναγραμματισμών από οποιαδήποτε δοσμένη λέξη, αναζήτησης των βέλτιστων λέξεων για τοποθέτηση στο ταμπλώ, αλλά και αλγόριθμοι υπολογισμού της βαθμολογίας των αντιπάλων. Επίσης αναζητήθηκε και ευρέθη η βέλτιστη λύση αναζήτησης μέσα σε μακροσκελές λεξικό.
Abstract (translated): 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.
Appears in Collections:Τμήμα Ηλεκτρολ. Μηχαν. και Τεχνολ. Υπολογ. (ΔΕ)

Files in This Item:
File Description SizeFormat 
Διπλωματική.pdf3.73 MBAdobe PDFView/Open


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