Περίληψη: | Η παρούσα διπλωματική εργασία αφορά στη σχεδίαση και υλοποίηση ενός προγράμματος που θα απεικονίζει το επιτραπέζιο παιχνίδι Scrabble σε αντίστοιχη έκδοση για υπολογιστή, χρησιμοποιώντας αποκλειστικά την ελληνική γλώσσα, τόσο στο λεξιλόγιο όσο και στην απεικόνιση των εντολών και πληροφοριών του παιχνιδιού. Χρησιμοπoιώντας τη γλώσσα προγραμματισμού JAVA, δημιουργήθηκε το γραφικό περιβάλλον της εφαρμογής και στη συνέχεια αναπτύχθηκαν οι αλγόριθμοι που θα καθιστούσαν δυνατή την έναρξη μιας παρτίδας του παιχνιδιού ανάμεσα σε έναν άνθρωπο-παίκτη και στον υπολογιστή. Συγκεκριμένα αναπτύχθηκαν αλγόριθμοι για τη δημιουργία αναγραμματισμών από οποιαδήποτε δοσμένη λέξη, αναζήτησης των βέλτιστων λέξεων για τοποθέτηση στο ταμπλώ, αλλά και αλγόριθμοι υπολογισμού της βαθμολογίας των αντιπάλων. Επίσης αναζητήθηκε και ευρέθη η βέλτιστη λύση αναζήτησης μέσα σε μακροσκελές λεξικό.
|