Return to search

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

Στην παρούσα διπλωματική εργασία αναπτύσσεται ένα πρόγραμμα τεχνητής νοημοσύνης ικανό να παίζει το παιχνίδι της μπιρίμπας ανταγωνιστικά προς τον άνθρωπο, καθώς και η εφαρμογή με την οποία ο άνθρωπος θα μπορεί να παίζει ενάντια στην τεχνητή νοημοσύνη.
Συγκεκριμένα, για την ανάπτυξη της εφαρμογής χρησιμοποιήθηκε η γλώσσα προγραμματισμού python και το πακέτο εργαλείων αυτής με το όνομα pygame.
Η τεχνητή νοημοσύνη υλοποιήθηκε με εύρεση του δέντρου του παιχνιδιού σε κάθε σημείο που χρειάζεται, βρίσκοντας έτσι τις διαθέσιμες κινήσεις που υπάρχουν για τον παίχτη. Στη συνέχεια αξιολογούνται οι κινήσεις αυτές, μέσω ορισμένων ευρετικών συναρτήσεων οι οποίες λειτουγούν παράλληλα και αποτελούν μέρος ενός συστήματος ασαφούς λογικής, το οποίο τελικά αναλαμβάνει να επιλέξει τη βέλτιστη κίνηση. / This diploma dissertation presents the development of an artificial intelligence program capable of playing competitively to man the game birimba, and the corresponding application with which you can play against the artificial intelligence.
Specifically, for the development of the application was used the programming language python, and a python toolkit called pygame.
The artificial intelligence works by finding the game tree whenever needed, thus finding the moves available to the player, and then by evaluating these moves through a number of heuristic functions working in parallel. These functions are a part of a fuzzy logic system which in turn is able to choose the best move.

Identiferoai:union.ndltd.org:upatras.gr/oai:nemertes:10889/5746
Date08 January 2013
CreatorsΚοντοχριστόπουλος, Ιωάννης
ContributorsΣγάρμπας, Κυριάκος, Kontochristopoulos, Ioannis, Φακωτάκης, Νικόλαος
Source SetsUniversity of Patras
Languagegr
Detected LanguageGreek
TypeThesis
Rights0

Page generated in 0.002 seconds