1 |
Ανάπτυξη παιχνιδιού στρατηγικής μερικής πληροφόρησηςΒλάχου-Κογχυλάκη, Μάρθα 07 July 2015 (has links)
Στην παρούσα διπλωματική εργασία αναπτύσσεται ένα πρόγραμμα για τη δημιουργία ενός έξυπνου παίκτη του παιχνιδιού Tichu. Εισάγονται διάφορες τεχνικές Τεχνικής Νοημοσύνης όπως τα δένδρα αναζήτησης και οι ευρετικές συναρτήσεις οι οποίες ενσωματώνονται με τέτοιο τρόπο έτσι ώστε να ταιριάξουν στις απαιτήσεις του παιχνιδιού. Το πρόγραμμα περιλαμβάνει τρία στάδια: τη δημιουργία ενός δένδρου αναζήτησης το οποίο περιέχει όλους τους δυνατούς συνδυασμούς Tichu που μπορούν να προκύψουν από μία λίστα φύλλων, την αξιολόγησή του και τη λήψη αποφάσεων μέσα στο παιχνίδι βάση αυτού. Λόγω του πλήθους των παραμέτρων που μπορούμε να ορίσουμε για κάθε παίκτη προέκυψαν παίκτες με διαφορετικές συμπεριφορές και παιχνίδια με ίδιο μοίρασμα φύλλων αλλά διαφορετικά αποτελέσματα. Το πρόγραμμα είναι γραμμένο στην αντικειμενοστραφή γλώσσα Java λόγω της ευκολίας της γλώσσας για τον χειρισμό αντικειμένων. Τέλος, η μελέτη αυτή πρόκειται για μία από τις πρώτες προσεγγίσεις του παιχνιδιού από την πλευρά της Τεχνητής Νοημοσύνης, λόγος που ήταν καθοριστικός για την απόφαση εκπόνησής της. / This diploma dissertation demonstrates the creation of an artificial player for the game of Tichu. It includes various techniques, such as search trees and heuristic functions, that we use in AI problems in such a way that these techniques correspond to our needs, according to the format of the game. The program is composed of three parts: the construction of a search tree that includes all the possible Tichu combinations that can be found in a list of cards, the evaluation of this search tree and finally the way this artificial player takes its decisions, accordingly to the outcome of the evaluation function, during the game play. Since the parameters which define the way an artificial player plays can differ for each player, we have resulted in creating players that act differently; thus, not only do our results vary according to the cards the player has, but also because of the way the player reaches a decision. In addition, the program was developed in the object-oriented language Java which gives us the chance to handle objects easily. Finally, the crucial reason why we decided to develop this project was the fact that this approach would be one of the first approaches of this game from the aspect of Artificial Intelligence.
|
Page generated in 0.0265 seconds