Ανάπτυξη διαδικτυακού εξυπηρετητή για παιχνίδια στρατηγικής με σύγχρονες τεχνολογίες

Abstract

Γίνεται χρήση σύγχρονων τεχνολογιών δικτυακού προγραμματισμού για την ανάπτυξη δικτυακής εφαρμογής στην οποία, μπορούν οι χρήστες από τον φυλλομετρητή (browser) τους να παίζουν ένα παιχνίδι στρατηγικής που παίζεται σε σκακιέρα με πούλια. Υλοποιείται υποδομή για παιχνίδι ανθρώπου εναντίον ανθρώπου με web τεχνολογίες βασισμένες στη γλώσσα Java. Επίσης υλοποιείται κατανεμημένη αρχιτεκτονική, βάσει της οποίας, θα μπορούν ερευνητές του χώρου της τεχνητής νοημοσύνης να ενσωματώσουν προγράμματα (bots) που παίζουν αυτό το παιχνίδι, και τα οποία έχουν αναπτυχθεί με τεχνολογίες της προτιμήσεώς τους, στη λειτουργία της εφαρμογής. Η συνεργασία μεταξύ των bots και της εφαρμογής, θα γίνεται με τη χρήση HTTP αιτημάτων και μιας κοινής γλώσσας επικοινωνίας. Επιλέγεται το βαθμολογικό σύστημα Glicko για την αξιολόγηση των επιδόσεων των παικτών (ανθρώπων και bots) και ενσωματώνεται στη διεξαγωγή των παιχνιδιών. Τέλος, προτείνεται ο αλγόριθμος Negamax με χρήση alpha-beta pruning και πινάκων μεταφοράς (transposition tables), σε συνδυασμό με μία ευριστική συνάρτηση εκτίμησης (evaluation function) για την κατασκευή ενός bot ,κάνοντας χρήση των δομών δεδομένων και των μεθόδων που δημιουργήθηκαν κατά την υλοποίηση της δικτυακής εφαρμογής.