Ανάπτυξη προγράμματος Scrabble για υπολογιστή στην ελληνική γλώσσα
Loading...
Date
2013-06-11
Authors
Ζαφειρόπουλος, Παναγιώτης
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Η παρούσα διπλωματική εργασία αφορά στη σχεδίαση και υλοποίηση ενός προγράμματος που θα απεικονίζει το επιτραπέζιο παιχνίδι Scrabble σε αντίστοιχη έκδοση για υπολογιστή, χρησιμοποιώντας αποκλειστικά την ελληνική γλώσσα, τόσο στο λεξιλόγιο όσο και στην απεικόνιση των εντολών και πληροφοριών του παιχνιδιού. Χρησιμοπoιώντας τη γλώσσα προγραμματισμού JAVA, δημιουργήθηκε το γραφικό περιβάλλον της εφαρμογής και στη συνέχεια αναπτύχθηκαν οι αλγόριθμοι που θα καθιστούσαν δυνατή την έναρξη μιας παρτίδας του παιχνιδιού ανάμεσα σε έναν άνθρωπο-παίκτη και στον υπολογιστή. Συγκεκριμένα αναπτύχθηκαν αλγόριθμοι για τη δημιουργία αναγραμματισμών από οποιαδήποτε δοσμένη λέξη, αναζήτησης των βέλτιστων λέξεων για τοποθέτηση στο ταμπλώ, αλλά και αλγόριθμοι υπολογισμού της βαθμολογίας των αντιπάλων. Επίσης αναζητήθηκε και ευρέθη η βέλτιστη λύση αναζήτησης μέσα σε μακροσκελές λεξικό.
Description
Keywords
Σκραμπλ, Αναγραμματισμοί