Ανάπτυξη παιχνιδιού στρατηγικής μερικής πληροφόρησης
Στην παρούσα διπλωματική εργασία αναπτύσσεται ένα πρόγραμμα για τη δημιουργία ενός έξυπνου παίκτη του παιχνιδιού Tichu. Εισάγονται διάφορες τεχνικές Τεχνικής Νοημοσύνης όπως τα δένδρα αναζήτησης και οι ευρετικές συναρτήσεις οι οποίες ενσωματώνονται με τέτοιο τρόπο έτσι ώστε να ταιριάξουν στις απαιτή...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | Greek |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10889/8654 |
| id |
nemertes-10889-8654 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-86542022-09-05T06:57:10Z Ανάπτυξη παιχνιδιού στρατηγικής μερικής πληροφόρησης Βλάχου-Κογχυλάκη, Μάρθα Σγάρμπας, Κυριάκος Σγάρμπας, Κυριάκος Φακωτάκης, Νικόλαος Vlachou-Konchylaki, Martha Τεχνητή νοημοσύνη Παιχνίδια στρατηγικής Artificial intelligence Multi-genre games Tichu 794.822 Στην παρούσα διπλωματική εργασία αναπτύσσεται ένα πρόγραμμα για τη δημιουργία ενός έξυπνου παίκτη του παιχνιδιού 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. 2015-07-07T09:55:53Z 2015-07-07T09:55:53Z 2012-10-10 2015-07-07 Thesis http://hdl.handle.net/10889/8654 gr 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Τεχνητή νοημοσύνη Παιχνίδια στρατηγικής Artificial intelligence Multi-genre games Tichu 794.822 |
| spellingShingle |
Τεχνητή νοημοσύνη Παιχνίδια στρατηγικής Artificial intelligence Multi-genre games Tichu 794.822 Βλάχου-Κογχυλάκη, Μάρθα Ανάπτυξη παιχνιδιού στρατηγικής μερικής πληροφόρησης |
| description |
Στην παρούσα διπλωματική εργασία αναπτύσσεται ένα πρόγραμμα για τη δημιουργία ενός έξυπνου παίκτη του παιχνιδιού Tichu. Εισάγονται διάφορες τεχνικές Τεχνικής Νοημοσύνης όπως τα δένδρα αναζήτησης και οι ευρετικές συναρτήσεις οι οποίες ενσωματώνονται με τέτοιο τρόπο έτσι ώστε να ταιριάξουν στις απαιτήσεις του παιχνιδιού. Το πρόγραμμα περιλαμβάνει τρία στάδια: τη δημιουργία ενός δένδρου αναζήτησης το οποίο περιέχει όλους τους δυνατούς συνδυασμούς Tichu που μπορούν να προκύψουν από μία λίστα φύλλων, την αξιολόγησή του και τη λήψη αποφάσεων μέσα στο παιχνίδι βάση αυτού. Λόγω του πλήθους των παραμέτρων που μπορούμε να ορίσουμε για κάθε παίκτη προέκυψαν παίκτες με διαφορετικές συμπεριφορές και παιχνίδια με ίδιο μοίρασμα φύλλων αλλά διαφορετικά αποτελέσματα. Το πρόγραμμα είναι γραμμένο στην αντικειμενοστραφή γλώσσα Java λόγω της ευκολίας της γλώσσας για τον χειρισμό αντικειμένων. Τέλος, η μελέτη αυτή πρόκειται για μία από τις πρώτες προσεγγίσεις του παιχνιδιού από την πλευρά της Τεχνητής Νοημοσύνης, λόγος που ήταν καθοριστικός για την απόφαση εκπόνησής της. |
| author2 |
Σγάρμπας, Κυριάκος |
| author_facet |
Σγάρμπας, Κυριάκος Βλάχου-Κογχυλάκη, Μάρθα |
| format |
Thesis |
| author |
Βλάχου-Κογχυλάκη, Μάρθα |
| author_sort |
Βλάχου-Κογχυλάκη, Μάρθα |
| title |
Ανάπτυξη παιχνιδιού στρατηγικής μερικής πληροφόρησης |
| title_short |
Ανάπτυξη παιχνιδιού στρατηγικής μερικής πληροφόρησης |
| title_full |
Ανάπτυξη παιχνιδιού στρατηγικής μερικής πληροφόρησης |
| title_fullStr |
Ανάπτυξη παιχνιδιού στρατηγικής μερικής πληροφόρησης |
| title_full_unstemmed |
Ανάπτυξη παιχνιδιού στρατηγικής μερικής πληροφόρησης |
| title_sort |
ανάπτυξη παιχνιδιού στρατηγικής μερικής πληροφόρησης |
| publishDate |
2015 |
| url |
http://hdl.handle.net/10889/8654 |
| work_keys_str_mv |
AT blachoukonchylakēmartha anaptyxēpaichnidioustratēgikēsmerikēsplērophorēsēs |
| _version_ |
1771297169215586304 |
