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

Στην παρούσα διπλωματική εργασία αναπτύσσεται ένα πρόγραμμα για τη δημιουργία ενός έξυπνου παίκτη του παιχνιδιού Tichu. Εισάγονται διάφορες τεχνικές Τεχνικής Νοημοσύνης όπως τα δένδρα αναζήτησης και οι ευρετικές συναρτήσεις οι οποίες ενσωματώνονται με τέτοιο τρόπο έτσι ώστε να ταιριάξουν στις απαιτή...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Βλάχου-Κογχυλάκη, Μάρθα
Άλλοι συγγραφείς: Σγάρμπας, Κυριάκος
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2015
Θέματα:
Διαθέσιμο Online: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